Princess Cruises announced the name and routes of its newest ship, the Discovery Princess, on Oct. 4.
