O paquete Infante Dom Henrique, construído em 1961 nos estaleiros belgas Cockerill-Ougrée para a Companhia Colonial de Navegação, foi durante anos um dos símbolos do prestígio marítimo português. Inaugurado em 1962, operava nas rotas entre Portugal e as colónias africanas, combinando linhas elegantes, luxo e capacidade para centenas de passageiros.

Durante a Guerra Colonial transportou também tropas para Angola, Moçambique e Guiné, sem deixar de cumprir viagens civis.

Com o fim do Ultramar e a descolonização, perdeu a sua função original e ficou fundeado em Lisboa até que, em 1977, o Gabinete da Área de Sines o adquiriu para servir de hotel flutuante, alojando trabalhadores do novo complexo industrial da cidade. Fundeado numa lagoa artificial, manteve parte do seu charme e tornou-se ponto de convívio, com restaurante, bar e discoteca, ficando na memória de muitos sineenses.

Em 1986, foi vendido ao armador grego George Potamianos, totalmente remodelado e rebatizado Vasco da Gama, regressando aos mares como navio de cruzeiro de luxo. Nos anos seguintes navegou com outros nomes, como Seawind Crown e Barcelona, servindo nas Caraíbas e no Mediterrâneo, até ser desmantelado na China em 2004.

A sua passagem por Sines permanece como uma lembrança curiosa e nostálgica, marcando um período em que um navio que cruzara oceanos se transformou num ponto de referência de toda uma geração de sineenses.