Travel operator Tui will resume short-haul trips in July and has said it has "absolute confidence" that the Government will lift travel restrictions within three weeks.
The company said that the plan depends on the Government scrapping the 14-day quarantine for its destination countries, Spain and Greece, and putting an end to the advice against all non-essential travel.
Commercial director Richard Sofer said: "Due to the size of our organisation we’ve been able to have a presence in each of those Government conversations through our aviation team or through the senior members of the UK business.
“We’re well-informed of where those discussions are.
“Obviously many of those conversations are confidential but that gives us great confidence to open up a small programme to a couple of really key countries, eight key gateways for us.
“We have absolute confidence that we’re going to be getting a positive result from the Government in time for July.”
Tui is already taking people from Germany on holiday, with flights to Portugal's Algarve region starting again this week.
Mr Sofer said that travel advice from the Foreign Office was "unhelpful" compared to European governments.
He added: "Our European colleagues have benefited where they’ve had clear lines in the sand and dates to be working to.
“The UK position is effectively just under review, so it’s uncertain."
Mr Sofer said that social distancing measures would be in place in all resorts, but that holidays would remain mostly the same as before the pandemic.
It is unclear when Tui will be able to restart long-haul flights.
His comments come the day after Spain announced that British tourists would be welcome in the country from Sunday, although holidaymakers would still face a 14-day quarantine when they came back to the UK.
A Foreign Office spokesperson said in response to Mr Sofer's comments: “We are monitoring the global travel situation closely and keeping our advice against all non-essential travel under continuous review.”
