«Ville de Bordeaux» ble tegnet av Deltamarin og bygget i Nanjing i Kina ved Jinling-verftet. Skipet ble satt i tjeneste i 2004. Det drives av Fret (et datterselskap av Louis Dreyfus Armateurs i Frankrike) og CETAM, et selskap eiet av den norske rederen Leif Høegh.