A global crisis is creating new pressure on major airlines - and travellers may soon feel it when booking flights.