Oktober jongstleden was het twintig jaar geleden dat Icelandair voor het eerst een vlucht vanaf Keflavik, IJsland, naar Amsterdam uitvoerde. Voorloper op deze route was de IJslandse internationale luchtvaartmaatschappij Arnarflug. Na een plotselinge stop zag Icelandair een nieuwe kans, welke inmiddels is uitgegroeid tot een belangrijke route van de maatschappij.  Toentertijd was Icelandair vooral bekend vanwege goedkope tickets vanaf Luxemburg via IJsland naar New York en Baltimore. Met de start in Amsterdam werd het voor de Nederlandse reiziger aantrekkelijker om met Icelandair te vliegen, eventueel met een stopover op IJsland. Icelandair begon met twee vluchten per week in de winter en drie vluchten per week in de zomer. In de loop der jaren is het routenetwerk uitgebreid met nieuwe bestemmingen zowel in Amerika als in Europa. Deze winter vertrekken vijf vluchten per week vanaf Amsterdam naar IJsland en komende zomer zal dit toenemen tot tien vluchten per week. Komende winter zullen er verschillende ludieke acties gehouden worden voor bezoekers van de website en leden van de online NetClub om dit jubileum te vieren.