Flying is the fastest way to travel between Baghdad and Erbil, with a flight time of 1 to 1.5 hours. Airlines offer regular flights between the two cities.