Qatar Airways increased the number of flights to African destinations after the lifting of a ban from using some other Gulf states’ air space shaved hours off journey times.

The Doha-based airline added flights to Casablanca, Tunis, Cape Town and Johannesburg, according to a Monday statement. The carrier’s network currently stands at 120 destinations, with plans to reach 130 routes by the end of March.

Saudi Arabia, the United Arab Emirates, Bahrain and Egypt agreed earlier this month to fully restore ties with neighboring Qatar, ending a three-year dispute that divided the energy-producing region. The airspace ban had forced Qatar Airways to abandon plans to add new routes and make lengthy diversions, ballooning its fuel bill.