Air Atlanta Icelandic – islandzka linia lotnicza cargo założona 10 lutego 1986, z siedzibą w Kópavogur.
Historia Linia lotnicza Air Atlanta Icelandic została założona 10 lutego 1986 przez Arngrímura Jóhannssona oraz jego żonę Þórę Guðmundsdóttir. W 1988 linia lotnicza dzierżawiła samoloty Air Afrique wykorzystywane podczas lotów do Mekki, z których korzystało wielu muzułmanów odbywających Hadżdż. W 1994 Air Atlanta Islandic uzyskała niezbędne zezwolenia na działalność w innych krajach, w tym w Stanach Zjednoczonych. Ze Stanów Zjednoczonych samoloty Air Atlanta Islandic latały do Kolumbii oraz na Filipiny. W 1998 Air Atlanta Islandic wynajęła samoloty dla British Airways. W 1999 Magnus Thorstenn został mianowany nowym dyrektorem generalnym firmy. W 2003 roku islandzka firma rozszerzyła swoją działalność na Wielką Brytanię, tworząc grupę Air Atlanta Europe, która była obsługiwana przez samoloty typu Boeing 747. W marcu 2004 firma nabyła 40,5% udziałów w brytyjskiej linii czarterowej Excel Airways, powiększając w następnych latach część udziałów do 76,9% akcji spółki. W styczniu 2005 powstała grupa Avion, natomiast Air Atlanta Islandzki i Islandsflug połączyły się pod nazwą Air Atlanta Icelandic.