Major international airlines, including Lufthansa, Air France, Emirates and Qatar Airways have cancelled or diverted flights disrupting travel across the Gulf.