"Our return to Miami is another huge step forward," said Regent Seven Seas Cruises president and CEO Jason Montague.