“We have to be realistic… we can’t do it immediately,” he told reporters at a press conference.
“But that doesn’t mean that we’ve given up on May 17.
It comes after easyJet CEO Johan Lungren expressed concerns the Government’s testing for travel plans would make holidays out of reach for the average tourist.
Speaking previously during a live webinar as part of Aviation Week, Mr Lundgren said: “One should not underestimate the difficulties that I think testing provides for people from a cost perspective.
“I sometimes hear representatives from the industry arguing ‘let’s just put testing in place and then we should go’, well the truth of the matter is that particularly if we are looking at the cost of the PCR tests as an example.
“In many cases, those costs are actually higher than the fare of the ticket.”
Mr Lundgren also told BBC Radio he does not believe testing should be required for “low-risk” European countries.
In response to this, Mr Johnson said: “The boss of easyJet is right to focus on this issue, we’re going to see what we can do to make things as flexible and as affordable as possible.”
We are hopeful we can get going from May 17 but I do not wish to give hostages to fortune or to underestimate the difficulties we are seeing in some of the countries people are wanting to go to,” he said.
Despite this, he remains positive about the current data across the UK regarding COVID-19 cases and the vaccination rollout.