International travel has been plunged into chaos as major airports and airlines flying in the Middle East cancel flights.