The move comes following the launch of Arvia last month, ahead of its winter deployment in the Caribbean before it repositions to the Mediterranean in the summer.
P&O will offer a new 13-night Mediterranean cruise onboard the new vessel from £849pp, departing Southampton on 14 October, calling in Lisbon, Malaga, Barcelona and Seville.
The line will also offer a 14-night transatlantic fly-cruise on Arvia from £999pp. Departing 27 October from Southampton, the sailing will call in Gran Canaria, Tortola, Basseterre, Fort de France and Bridgetown.
Elsewhere, a new seven-night cruise on Iona from £499pp departs Southampton on 16 September calling at Stavanger, Olden, Innvikfjorden, Nordfjord, Alesund and Haugesund.