The operator and airline has vowed to colaborate with the Greek National Tourist Office and Hellenic Republic Ministry of Tourism over the next four years.
In a statement, EasyJet holidays chief executive Garry Wilson said: "I’m delighted to sign our official commitment to cooperate with the Hellenic Republic Ministry of Tourism and Greek National Tourist Office until 2028.
“Greece is one of our most loved destinations, so we’re pleased to support its growth ambitions.
"I look forward to seeing a successful outcome to our partnership.”
The partnership kicks off this winter with online and offline marketing planned by the operator, which will be supported by the Greek tourism ministry with campaigns and use of promotional material.
The country's tourism minister Olga Kefalogianni added: “The memorandum of understanding with easyJet and easyJet holidays underscores Greece’s commitment to forging impactful partnerships with organisations that share our ethos and forward-looking vision.
“This strategic plan aims to deepen collaboration, enhance mutual growth and drive sustainable development in tourism.”
EasyJet operates almost 1.6 million seats a year from its various markets to 14 destinations in Greece.