Starting May 1, Visitors Wonât Need to Quarantine When Traveling to the Bahamas April 30, 2021 Photo: Shutterstock.com. Starting tomorrow, international visitors who are fully vaccinated will be able to travel to the Bahamas and not be tested for COVID-19 before you travel. The Bahamas starting on May 1 will begin welcoming international visitors with no testing requirements as long as they are fully vaccinated (two weeks out from the final dose of their vaccine) against COVID-19. All travelers will still be required to upload proof of vaccination on the Bahamas Health Travel Visa, through the Government of the Bahamas website here.