By , the fleet consisted of two Boeing 707-320Cs, two Boeing 720Bs, two Fokker F27-600s, two DC-3s, one Cessna 402 and one Cessna 180. Colonel Mohamoud Gulaid was appointed chairman and CEO during 1983. At , the number of employees was 714 and the fleet had reduced to include two Boeing 707-320Cs and two F.27-600s, with routes operated from Berbera and Mogadishu to Abu Dhabi, Cairo, Frankfurt, Jeddah, Nairobi and Rome. In , a new route to Banjul and Conakry was launched, and a firm order for an Airbus A310-300 was placed late that year, with an option for another one; the aircraft was aimed at replacing the 707 fleet on routes to Europe and the Middle East.