P&O Cruises reported unprecedented sales volume for January 2025, marking the most successful start to a year with increased bookings for premium cabins.