Major airlines cancelled Iran and Iraq flights on Wednesday and re-routed others away from both countries' airspace following an Iranian missile strike on U.S.-led forces in Iraq.