KLM is expected to resume flights from Amsterdam to Greece on June 6, according to an announcement on Tuesday.
The Dutch airline said that the initial plan is for five flights a week to Athens International Airport from Amsterdam's Schiphol Airport in the context of a gradual restoration of the airline's European network, which includes Greece.
Greek airline Sky Express said on Tuesday it had signed an agreement with Air France KLM to cooperate on flights connecting Paris and Amsterdam with the Greek islands.
Tourism accounts for about a quarter of economic output in Greece, which saw a record number of about 33 million visitors last year.
Dutch airline KLM says it will halt flights to Tehran "as a result of the negative results and financial outlook" following the U.S. withdrawal from the Iranian nuclear accord.
Air France-KLM boss Jean-Marc Janaillac announced his resignation on May 4 after staff at the carrier's French operations rejected a pay deal aimed at ending weeks of strikes.