May 17 is the earliest date British citizens could go on an international getaway, Prime Minister Boris Johnson said.