Iceland Express entra nel mercato low cost nel febbraio 2003, ponendo fine al monopolio di Icelandair sulle rotte da Reykjavik a Copenhagen e Londra. La compagnia aerea offre voli giornalieri che collegano l’Islanda alle due capitali europee.