Air Atlanta Europe (CT, Malta International) has applied for a Foreign Air Carrier Permit (FACP) and exemption authority to commence scheduled and charter flights for passengers, cargo, and mail between European Union member states and the United States, and beyond according to a United States Department of Transportation (DOT) filing lodged this month. It has not stated when it intends to begin service to the United States.

The Maltese start-up was issued its Operating License and Air Operator's Certificate (AOC) on September 30, by the Civil Aviation Directorate of Malta. Due to the COVID-19 pandemic, Air Atlanta has undertaken this move to improve its strategy in the ACMI market, chief executive Baldvin M. Hermannsson said in a press release last year.

Its sister carrier, Air Atlanta Icelandic (CC, Reykjavik Keflavik), was founded in 1986 and operates three B747-400s (two inactive), one B747-400(BCF) (active), five B747-400(BDSF)s (two in service for Saudia and one for Astral Aviation) , three B747-400FSCDs (one active for Saudia and one for Astral) , and one A340-300 (for Air Madagascar but inactive) while its Maltese subsidiary operates one B747-400.