The domestic fleet was also updated with four new Fokker 50 aircraft arriving on a lease-purchase deal. They replaced the older Fokkers, which were sold at a good price. The new planes arrived in 1992 landing at the main domestic airports, the first at Akureyri, the next at Egilsstadir, then Ísafjördur and finally in the Westman Islands. When the last plane arrived, they all took off for Reykjavík, arriving together, in formation.
With the new Fokkers and three Boeing 757-200 aircraft, Icelandair now had eleven new aeroplanes. The whole fleet had been renewed in three years and it had become one of the youngest in the world.