 A year later, the airline network comprised five domestic and 16 international destinations.At July 1980, the airline's international network consisted of Addis Ababa, Athens, Bombay, Cairo, Copenhagen, Frankfurt, Jeddah, Kampala, Karachi, Khartoum, London, Lusaka, Mauritius, Mogadishu, Rome, Salisbury, Seychelles and Zurich; four Kenyan cities (Kisumu, Malindi, Mombasa and Mumias) were also served.In , the carrier announced the suspension of services to Rome and Muscat as part of cost-cutting measures following a 50% fall in profit for FY2011/12.