Compagnia di servizi passeggeri e merci creata nel 1986 come Atlanta Icelandic Air Transport. Nel 1992 si è riorganizzata con l'attuale denominazione. Nel 2000 il 50,5% del capitale azionario è passato alla Pilot Investor Icelandic Ltd. Nel Gennaio 2005, Air Atlanta e la compagnia associata Islandflug si sono integrate formando la "joint company" Avion Group. Tra i principali servizi del vettore c'è il noleggio ad altre compagnie con la formula del "leasing", essenzialmente del tipo ACMI (Aircraft, Crews, Maintenance & Insurance). |