April 26, 2017 0532 GMT
The first flight of the company in its new Iran service period landed at Tehran's Imam Khomeini International Airport (IKIA) on Saturday evening, local media reported.
According to Press TV, the Amsterdam-based company had suspended flights to Iran since April 2013 in what its officials said was a result of 'economic reasons'.
KLM Managing Director and Chief Operating Officer René de Groot said that his company is set to establish four flights to Tehran each week.
He underlined that his company is happy to resume flights to Iran, adding that he hopes the sanctions against the Islamic Republic would never return.
"What we do is [that] we continue as long as we can," de Groot told IRIB. "Of course, we hope that the sanctions will not come back and we can grow even with more frequencies."
KLM had in August announced that its Flight KL0433 will depart from Amsterdam to Tehran on Tuesdays, Thursdays, Fridays and Sundays as of late October 2016.
The flights will be operated with a Boeing 777-200 in a three-class configuration with 34 business seats, 40 seats in economy comfort and 242 seats in economy, it added.
Including the new flights to Tehran, KLM now offers 37 flights to nine destinations in the Middle East.
Several international airlines are resuming flights to Iran to tap into increasing opportunities in the country after the recent lifting of sanctions.
British Airways also resumed direct flights to Iranian capital Tehran from July. The airline now operates six weekly flights and will move to daily flights from winter 2016.