Travelers encounter new coronavirus restrictions