Costa Voyager foi construído em 1999 pelo estaleiroBlohm + Voss em Hamburgo, Alemanha, para a Royal Olympic Line, que acabou falindo alguns anos após a entrega do navio. Navegou também pela Iberojet e pela IberoCruceros antes de ser transferido à frota da Costa Crociere.[4] Navegou como:Olympic Voyager, Olympia Voyager, Voyager, Grand Voyager e Costa Voyager.[5]