Passengers have received messages confirming a key change as concern grows over the impact of jet fuel shortages