Renaissance Cruises, originariamente fondata nel 1989 di proprietà di Fearnley & Eger Rederi a Oslo - Norvegia, successivamente acquistata da Edward Rudner (fondatore di Alamo Car Rental) quando la società vacillò durante la guerra del Golfo.