Traveling to Alaska via cruise comes with some complications compared to flying there, as you must make sure to select the correct route when traveling without a valid passport. To make sure you are able to get on the ship without a hitch, you must make sure your trip does not depart or end in Canada.