A cruise ship with passengers departed Fort Lauderdale on June 26, becoming the first cruise ship to leave an American port in more than 15 months.