Later in 1992, Air Atlanta Icelandic participated in United Nations peacekeeper airlifts, flying the UN representatives from the former Yugoslavia to Nigeria and France.

After signing a contract with Samvinn Travel, Air Atlanta Icelandic began operating domestic charter flights as well.

That year also saw the arrival of the airline's first Boeing 747SP plane, which would later be utilized by government officials, sports teams, The Rolling Stones, and others.

Star Airlines operated charter flights mainly to destinations in Africa, the Middle East, and the Mediterranean, in addition to regular services to Lebanon, Male, and cities in Mexico.

In June 2006, Air Atlanta Icelandic wet-leased one Boeing 747-200 to Yangtze River Express to operate cargo freight between Shanghai - Anchorage - Los Angeles.

Britflights cancelled plans to operate aircraft from Air Atlanta Icelandic from the UK to Canada from June 2011, citing fuel uncertainties.

In December 2015, three former Air Atlanta Icelandic Boeing 747 registered TF-ARH, TF-ARM and TF-ARN were reported abandoned at Kuala Lumpur International Airport.

[10] Repairs involving replacing both port-side engines, cowlings, and reversers were completed by 20 March and the aircraft returned to the tour.

[11] Air Atlanta Icelandic operates worldwide passenger and cargo flights as charters and ACMI services for various customers.

For example, as of January 2012, the airline operated cargo flights on behalf of Saudia from their hub in Jeddah to Brussels, Amsterdam, Frankfurt (Hahn), Dhaka, Hong Kong, Houston, New York, and Greenville–Spartanburg.