Air Atlanta Icelandic wurde 1986 von Arngrímur Johannsson und seiner Frau Pora Guoemundsdottir gegründet. Heute befindet sich die Airline im Besitz der Eimskipafelag Islands Hf., einer isländischen Investmentgesellschaft. Anfang 2005 übernahm die Air Atlanta Icelandic die ebenfalls isländische Fluggesellschaft Islandsflug und operiert im Herbst 2011 eine Flotte von 15 Boeing 747 verschiedenster Versionen, wovon deren dreizehn im Auftrag anderer Fluggesellschaften im Wet Lease eingesetzt werden.