Air Atlanta Icelandic took up this B747-300 from Varig in early 2000. First job it got with Air Atlanta Icelandic was flying Hajj for Saudia. Later in 2000 it flew for Air Algerie for 5 months. A small sticker with titles was all that decorated this 747 during that period.