El plan de escalas de Icelandair data de cuando Loftleidir comenzó en 1963 con sus vuelos transatlánticos sin costes extra.