The company was founded in Angola on 3 July 1922 to serve Portugal's overseas colonies, particularly those in Portuguese Africa. It started service with two ships, the Guiné I and Ganda I, serving destinations in Angola, the Cape Verde Islands, and Guinea Bissau. During the Second World War, the company expanded to take advantage of its status as one of the fewshipping companies based in a neutral nation in a position to provide service between ports in the [Western Hemisphere and Europe. It acquired ships to meet the new demand, notably the Princess Olga from a Yugoslavian company, which it renamed the Serpa Pinto and used in voyages between Portugal, the United States, and Brazil. Each of the company's ships had its name and PORTUGAL written in very large letters on their sides, as well as a prominent Portuguese flag. Even so, two of the company's ships, the steamers Cassequel and Ganda II, were torpedoed and sunk during the conflict. The Serpa Pinto was stopped and boarded in 1944 in the mid-Atlantic by the German U-boat U-541, but the ship was ultimately allowed to proceed after the German naval authorities declined to approve its sinking. After the war, the company again concentrated mostly on serving Portugal and its colonies. In 1961, one of its ships, the Santa Maria, was hijacked to Brazil by forces opposed to Salazar's government. The increasing popularity of jet air travel from the 1950s onwards reduced demand for the company's passenger shipping services. With declining demand the company converted some of its ships into cruise ships. During the Portuguese Colonial War of the 1960s and early 1970s CCN ships were sometimes used as troopships to transport conscripted Portuguese soldiers to fight in Angola, Mozambique and Guinea. On 25 April 1974 the Portuguese dictatorship was overthrown by the Carnation Revolution; the new government rapidly granted independence to all Portugal's African colonies. Demand for troopships immediately ceased. Accordingly, following the Carnation revolution, the CCN was combined with the Empresa Insulana de Navegação to form the Companhia Portuguesa de Transportes Marítimos and the newly-merged company was nationalised. The CPTM ceased operations in 1985 and was subsequently closed.
Ships
- 1922: Ganda I* – Ex General Allenby
- 1922: Guiné I – Ex La Plata
- 1924: Lobito – Ex Thora Menzell
- 1925: Amboim I* – Ex Sardinia
- 1925: Benguela I – Ex Galata
- 1925: Bissau – Ex Lagos
- 1926: Cassequel – Ex Numantia
- 1926: Loanda* – Ex Würzburg
- 1926: Mendes Berata – Ex Hochfeld
- 1928: João Belo* – Ex Gertrud Woermann
- 1929: Colonial* – Ex Ypiranga
- 1929: Sena I – Ex Marienburg
- 1929: Mousinho* – Ex Corcovado
- 1929: Malange I – Ex Hornfels, 1949 sold to Turkey
- 1930: Ganda II – Ex Plauen
- 1930: Guiné II – Ex São Miguel
- 1930: Pungue I – Ex Morocco
- 1931: Buzi I – Ex Zambesia, 1934 sold to Mauritius