First, inquire with the cruise line, hotel, or tour company providing your travel arrangements. If AAA arranges your travel, your advisor will provide that information. AAA Minneapolis recommends Emed as an option for arranging tests online, including tests needed to re-enter the United States.