Holidaymakers have been warned of major travel disruption after a fuel crisis forced airlines to suspend flights and affected operations at international airports.