The domestic fleet was also updated. Four new Fokker 50 aircraft arrived on a lease-purchase deal. They replaced the older Fokkers, which were sold at a good price. The new planes arrived in 1992. They landed at the main internal airports, the first at Akureyri. The next plane landed at Egilsstadir, then Ísafjördur, and finally in the Westman Islands. When the last plane arrived, the whole group set 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.