Europe could face flight cancellations “soon” as fuel shortages intensify, according to Fatih Birol, head of the International Energy Agency.