The flaw in your argument is that you are comparing domestic interstate travel with international travel.  Once you have boarded a foreign flag cruise ship, this is no longer domestic travel.   And, if you read down the link you posted, it notes that Crandall v Nevada does not guarantee the right to a particular mode of transportation, when transiting between states.
    • Thanks
    1