La aerolínea se especializa en operaciones ACMI (Aircraft, Crew, Maintenance, and Insurance) y vuelos chárter para clientes globales.
La aerolínea original Air Atlanta Europe se fundó en 2002 como una aerolínea con sede en el Reino Unido bajo la misma propiedad que Air Atlanta Icelandic, que operaba principalmente aviones de pasajeros de fuselaje ancho.
[1] En 2021, Air Atlanta Europe se restableció en Malta y continúa operando como una compañía hermana de Air Atlanta Icelandic.
La aerolínea se centra en brindar servicios ACMI y chárter, manteniendo el legado de la marca Air Atlanta.
[2] En febrero de 2025, Air Atlanta Europe operará una flota compuesta por:[3]