Icelandair is axing its US services to San Francisco and Kansas City next year, as part of a network restructuring.
The airline says it will discontinue the flights for its summer 2020 programme, citing "commercial reasons".
It uses Boeing 757-200s on the Kansas City route and 767-300ERs to San Francisco.
The carrier, which specialises in transatlantic operations via its Reykjavik base, is the only operator on both connections.
But it competes with multiple transatlantic services from San Francisco, while being the only transatlantic link to Europe from Kansas City.
Icelandair has been assessing its route network to improve profitability.
But it adds that the review is partly to take into account the risks presented by the suspension of the Boeing 737 Max fleet.
Icelandair states that it is analysing "new gateways" as part of the network assessment.