A Florida cruise line is now offering years-long packages to vacation out of the United States until the next election.