Regent Seven Seas to launch new ship.. The luxury cruise line Regent seven seas has placed an order for a new 738-passenger liner to be called Seven Seas Explorer.