British shipping group P&O plans to start taking Germans on cruise holidays, citing that market as underdeveloped and with huge growth potential.