Travel industry figures have dismissed the latest moves by the US and UK to reopen travel.
A new taskforce will be set up to make recommendations on easing restrictions as part of an "Atlantic Charter", set to be agreed on Thursday.
A Number 10 statement said the prime minister and president would "work to relaunch UK-US travel as soon as possible".
But the boss of Virgin Atlantic said the announcement "falls short".
Chief executive Shai Weiss said: "The creation of the Atlantic Taskforce is positive recognition of the importance of the UK-US travel corridor and a first step towards reopening the skies."
But he said the lack of a specific time frame for reopening travel meant airlines, businesses and passengers faced a lack of certainty.
Ahead of the start of the G7 summit in Cornwall, Mr Weiss urged Mr Biden and Mr Johnson to allow trans-Atlantic travel no later than 4 July.
line
What are the current rules on US-UK travel?
Nearly all passengers from the UK are currently banned from travelling to the US.
Under a presidential decree introduced last March, non-US citizens who have been in the UK in the last 14 days cannot enter the country unless a specific exemption applies.
Meanwhile, travellers from the US to the UK must self-isolate for 10 days on arrival as the country is on the "amber list".
Read more on restrictions when travelling to Amber list countries here.