Princess Cruises and Regent Seven Seas intend to change their itineraries featuring port calls in Brunei after the country introduced a new penal code that includes death by stoning for homosexuals.