Nearly half of all Qatar Airways flights were canceled on Tuesday, causing headaches and confusion around the world.