Long queues formed at petrol stations across Nigeria Tuesday, with motorists sometimes waiting up to 24 hours to fill up their tanks, as Africa's number one oil producer faces a crippling fuel shortage.