A new Covid variant is sparking travel curbs just as many countries were welcoming back visitors.