KLM says the company will cancel its flights to Iran as of April, leaving Germany's Lufthansa as the sole Western European-based carrier offering services to Tehran.
Turkish Airlines, which has its headquarters in Istanbul on the European side of The Bosphorus, also flies to Iran.
Spokesman Joost Ruempol of KLM, a subsidiary of Air France-KLM, said Saturday the decision to end the Amsterdam-Tehran route was made for economic, not political reasons.
KLM will continue selling tickets until the end of March.
As part of a review of routes, KLM is also halting service to Addis Ababa in Ethiopia and Khartoum, Sudan.