With the Omicron variant now in the U.S., new stricter travel rules start Monday For passengers coming into the country, nearly all travelers must have a negative COVID-19 test one day before departure. Any foreign national who travels to the U.S. must be fully vaccinated.