Fuel shortages in Yemen have forced the unpopular government to look to neighboring oil export giant Saudi Arabia for fuel.