Alors qu'elle annonçait au début de l'année la suppression de neuf routes saisonnières, la compagnie aérienne low cost Iceland Express a décidé de lancer en juin une nouvelle liaison entre Reykjavik et Cologne. A partir du 5 juin 2012, la spécialiste islandaise du vol pas cher reliera sa base sur l'aéroport Keflavik à Cologne – Bonn deux fois par semaine, à bord d'Airbus A320 de 180 sièges. Les vols décolleront de la capitale d'Islande le mardi et le vendredi à 17h50 pour arriver à 23h20, et décolleront d'Allemagne le mercredi et le samedi à 0h20 pour atterrir à 2h15. Iceland Express devra faire face à la concurrence de sa nouvelle rivale WOW Air et de Germanwings. L'été 2012 s'annonce maigre pour Iceland Express, avec la suppression des lignes estivales vers Aalborg, Edimbourg, Friedrichshafen, Oslo, Stockholm et Zurich plus Newark aux Etats-Unis et Winnipeg au Canada, la neuvième liaison annulée reliant Akureyri à Copenhague. Et d'autres routes ont perdu des fréquences, dont Paris – CDG (3 vols par semaine au lieu de 4, face à la concurrence d'Icelandair, Transavia et WOW Air) et Bâle – Mulhouse (un seul vol hebdomadaire, face encore à WOW Air). Son programme d'été comprend également Alicante, Barcelone, Berlin, Billund, Bologne, Göteborg, Francfort – Hahn, Cracovie, Londres – Stansted, Prague, Vilnius et Varsovie.