A Renaissance Cruises, originalmente fundada em 1989 e de propriedade da Fearnley & Eger Rederi em Oslo - Noruega, mais tarde comprada por Edward Rudner (fundador da Alamo Car Rental) quando a empresa falhou durante a Guerra do Golfo.