A P&O cruise liner damaged in stormy weather on its way from Southampton to the has left port after being fully repaired, BBC reported.