Sudan Airways and Lufthansa were among the other airlines that benefited from leasing passenger airplanes from Air Atlanta Icelandic during the late 1980s, as well as Finnair, which leased a Boeing 737 from the Icelandic company.
До конца 1980-х годов услугами по аренде самолётов "Air Atlanta Icelandic" пользовались такие авиакомпании, как Air Afrique, Sudan Airways, Lufthansa и Finnair (последняя кроме 707-х арендовала лайнеры Boeing 737).