Greece previously announced that it would resume flights between the two countries on June 15.
The authorities later overturned the decision and delayed the reopening until July 1.
But now the airlines have been forced to cancel all holidays and flights after the Greek government extended its ban until July 15.
And flights from elsewhere will remain limited even after Greece reopened its borders to international visitors on Wednesday.
The policy was approved at a meeting of government officials chaired by Prime Minister Kyriakos Mitsotakis.
He said: “The whole opening process is dynamic and the data will be continuously evaluated. “
Following the news, TUI canceled vacations and flights to Greece for thousands of customers with Jet2, Ryanair, British Airways and easyJet.
An easyJet spokesperson said: “Following today’s announcement by the Greek authorities, we will review our flight schedule and all customers whose flights are to be canceled due to any restrictions will be notified and informed of their options, including charge transfer, a voucher for the value of their reservation or a refund. ”
TUI has announced that it will resume vacation to eight destinations starting July 11 after the coronavirus lockdown.
The British were to fly to Corfu, Crete, Kos and Rhodes from the three largest British airports at TUI, Gatwick, Manchester and Birmingham.
But a TUI spokesperson said, “In accordance with updated advice from the Greek government, our scheduled flights to Greece between July 11 and 14 will not materialize.
When we announced our intention to resume the summer vacation, we always said that it was subject to government directives. We will continue to monitor them and update our vacation schedule as necessary. ”