En 2010, Paul fue nombrado vicepresidente y director general de Royal Caribbean Cruises para el Reino Unido e Irlanda. [3]
En 2016, Paul se convirtió en director ejecutivo de Costa Coffee , reemplazando a Chris Rogers. [4] [5] Anteriormente ocupó cargos en Bmibaby , British Airways , Go y EasyJet . [6] [7]