EgytpAir planned to begin service to Kigali, in summer 2011. But due to the Arab Spring, the airline has postponned the launching of service. In April 2012, EgyptAir announced that Kigali will be one of its future destination in Africa.
In September 2013, the airline confirmed future service to Kigali, which could begin, probably in 2014. Currently, EgyptAir serves Kigali via a code share with Ethiopian. The airline can sell tickets between Addis Ababa and Kigali.