Travel Secretary Grant Shapps has said he is no longer urging people not to book summer holidays.
The MP says it's the first time in 'many months' that he was not advising against looking into booking a foreign trip.
However his advice comes before Jet2 has just announced 'with a heavy heart' it is cancelling more flights.
Mr Shapps told BBC News: "This is probably the first time that I can come on and say I'm not advising people not to book to go away this summer.
"Instead, I'm saying to people in two or three weeks you're going to have that list of green countries, amber and red.
"So people will be able to take some of their own decisions on this and should obviously look carefully at their travel policies and refunds.
"But things like that have improved a lot since last year. I noticed the airlines are for example have much better policies in place."
When asked if people could start to book foreign holidays now, Mr Shapps told Sky News: "I'm not telling people that they shouldn't book summer holidays now, it's the first time that I've been able to say that for many months."
This news comes just five days after Downing Street published a document which urged people "not to book summer holidays abroad until the picture is clearer."
On Friday Mr Shapps announced a "framework" for the resumption of overseas leisure travel, which included requiring all arrivals to take pre-departure and post-arrival coronavirus tests.
Post-arrival tests must be the polymerase chain reaction (PCR) type which cost about £120, he said.
This led to a furious backlash from the travel industry, which wants travellers returning from low-risk countries to be allowed to take lateral flow tests, which are cheaper and quicker.
He said he was looking to "drive down the costs" of tests required for international travel to resume.
He has said: "Costs are definitely a concern, it's one of the factors this year, and we have to accept we're still going through a global pandemic.
"And so we do have to be cautious and I'm afraid that does involve having to have some tests and the like.
"But, I am undertaking today to drive down the costs of those tests and looking at some innovative things we could do."
Enter your postcode for news updates from your area
Travel leaders are not overall happy about the PCR test requirement however.
EasyJet chief executive Johan Lundgren said the requirement for PCR tests was "a blow to all travellers" and risked "making flying only for the wealthy."
Johan Lundgren added: "As the rest of British society and the economy opens up, it makes no sense to treat travel, particularly to low-risk countries, differently."
Tim Alderslade, chief executive of Airlines UK, the industry body representing UK-registered carriers, said the announcement "does not represent a reopening of travel as promised by ministers."
It is thought travellers arriving from a "green" country will not be required to self-isolate, but those entering the UK from an "amber" destination must quarantine for 10 days.
Existing rules for arrivals from "red" locations will continue, including the requirement to pay to enter a quarantine hotel.
