Blant cruiserederiene som finnes er det noen som er direkte etterkommere av de tradisjonelle linjerederiene som opererte de velkjente transatlantiske passasjerskipene, såkalte atlanterhavsskip, som seilte mellom Europa og New York. Andre cruiserederi ble grunnlagt fra 1960-årene som satset spesielt for cruisemarkedet, blant disse var mange norskeide cruiserederier; Norwegian Caribbean Lines og Royal Caribbean Cruise Lines satset på billige cruise i Karibia, mens Royal Viking Line satset på eksklusive verdenscruise som et alternativ til karibisk cruise.