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.
Air France said on Tuesday it had raised its pay offer to unions in a bid to end strikes that have already cost the airline 170 million euros ($210 million), Reuters reported.
An Air France Boeing 777-300ER is parked on the tarmac at Orly Airport near Paris as Air France pilots, cabin and ground crews unions call for a strike over salaries, France, April 10, 2018.
Americans walk 378 klm from Sparta to Thermopylae.
Reporting: Marianna Kakaounaki/ Camera: Enri Canaj/ Video editing: Myrto Lekatsa
Additional footage: Palmer Douglas Durr