P&O Cruises tells all passengers they must bring proof or they will be 'denied boarding' at their own expense