P&O Irish Sea muodostui vuonna 1998, kun Cairnryaniin, Skotlantiin rekisteröity P&O European Ferries ja Pandoro Ltd yhdistyivät.[2]
Vuonna 2004 P&O lakkautti Fleetwoodin ja Larnen välisen liikenteen myymällä kaikki alukset (European Leader, European Pioneer ja European Seafarer) ruotsalaiselle Stena Line -varustamolle. Samalla P&O ilmoitti lakkauttavansa myös Mostynin ja Dublinin välisen liikenteen, johtuen alhaisista matkustajamääristä. Lakkauttaminen johti myöhemmin European Ambassadorin ja European Envoyn myyntiin.[3]