Kenya Airways va se renforcer sur Khartoum lors du programme d'été 2015. La compagnie a prévu d'assurer 7 vols hebdomadaires au lieu de 5 entre Nairobi et la capitale du Soudan à partir du 29 mars 2015. La compagnie assurera sa liaison quotidienne avec un Embraer E190. Il décollera de Nairobi à 22h30 pour se poser à 1h20 (+1) à Khartoum. L'appareil quittera l'aéroport soudanais à 3h35 et atterrira sur la plate-forme de la capitale du Kenya à 6h35.