Yemenia is the most popular airline for flights between Aden to Khartoum.