Major airlines canceled Iran and Iraq flights on Wednesday and re-routed others away from both countries' airspace, following an Iranian missile strike on United States-led forces in Iraq.