Air Atlanta Icelandic
En el año 1994 Air Atlanta Icelandic obtuvo los permisos requeridos para poder operar en otros países incluyendo los Estados Unidos, desde donde ellos tenían vuelos a Colombia y las islas Filipinas donde fueron permitidos los vuelos chárter.
En 2003 la compañía islandesa se expandió por el Reino Unido con la creación del grupo Air Atlanta Europe, que operan aviones de fabricación estadounidense Boeing 747.
En la actualidad la aerolínea está ampliando sus rutas por el continente europeo, incluyendo destinos a Portugal.
Para la gira The Book of Souls Tour 2016, la banda británica Iron Maiden alquiló y pintó uno de los Boeing 747-400 de Air Atlanta Icelandic, que fue pilotado por el propio vocalista Bruce Dickinson.
Tras la rotura, el vehículo colisionó contra el aparato, dañando dos de los cuatro motores.
