The new variant has already been detected in Germany, France, Spain, Ireland and Denmark, with some countries requiring negative COVID tests from inbound travelers.