Die Erfindung der Kreuzfahrt wird der Peninsular & Oriental Steam Navigation Company zugeschrieben. Dieses Unternehmen begann als Schifffahrtslinie zwischen England und der iberischen Halbinsel. 1840 nahm es den Postdienst nach Alexandria auf. Ab 1844 bot es Luxuskreuzfahrten nach Gibraltar, Malta und Athen an. P&O Cruises gelten als ältestes Kreuzfahrtunternehmen Europas.