Cruise passengers may soon have another cruise line option to choose from in one popular cruise departure port.