La compagnie aérienne Icelandair a signé un accord avec Frontier Airlines pour faire bénéficier aux passagers de cette dernière de sa future liaison entre Reykjavik et Denver. A partir du 10 mai 2012, la compagnie nationale d'Islande effectuera quatre rotations par semaine entre sa base sur l'aéroport Keflavik et le Colorado. Dès le lendemain, les passagers de Frontier Airlines pourront bénéficier non seulement de cette nouvelle liaison mais de l'intégralité du réseau d'Icelandair en Europe. L'accord permettra aux voyageurs de réserver un vol depuis tous les aéroports américains vers Reykjavik via Denver avec un seul billet, un seul enregistrement et le transfert automatique des bagages entre les deux compagnies. Basée à Denver, Frontier Airlines propose plus de 500 vols par jour vers 80 destinations aux Etats-Unis, Canada et Mexique – un réseau dont pourront à leur tour bénéficier les passagers d'Icelandair. Troisième compagnie européenne à proposer des vols directs vers Denver après British Airways et Lufthansa, Icelandair opère une flotte de 18 appareils (17 Boeing 757-200 et un B767-300ER) vers 32 destinations en Europe (dont Paris) et Amérique du Nord (Boston, New York, Minneapolis, Orlando, Seattle, Washington, Toronto et Halifax). Elle possède en outre des accords de partage de codes avec JetBlue, Alaska Airlines, Finnair et Scandinavian Airlines (SAS).