 Kọkọ parí gbólóhùn tó wà nísàlẹ yìí: Àjọ tó ń rí sí ìrìn-àjò òkun nílẹ Faransé ló pàṣẹ pé kí wọn kan ọkọ ojú omi náà Cheribon. A da ile-iṣẹ naa ni ọdun 1879 ni Marseilles, ati fun iwe-aṣẹ ọdun 25, pẹlu ijọba Faranse, lati ṣiṣẹ. Ile-iṣẹ naa ti fi ara rẹ silẹ ni ọdun 1904 lẹhin ti ijọba Faranse ko ṣe atunṣe iwe-aṣẹ naa. Compagnie Nationale de Navigation ni Marc Fraissinet dá sílẹ pẹlú ète àkọkọ láti dá ọkọ ọkọ ojú omi àwọn ọmọ ogun sílẹ lọnà tí ó ṣe déédéé sí Tonkin, tí ó jẹ ààbò ilẹ Faransé nígbà náà. Iṣẹ Compagnie Nationale de Navigation Tonkin tun jẹ ila ipese pataki fun Faranse lakoko ti awọn : Ogun Sino-Faranse 1884-1885. Ọdún 1882 ni wọn fi ọkọ ojú omi Cheribon náà sílẹ, ó sì bẹrẹ sí í rìnrìn àjò lójú ọnà Marseilles-French Indochina, ó ń gbé àwọn ọmọ ogun ilẹ Faransé ṣáájú àti nígbà ogun. Ní òpin Ogun China-Faranse, ilé-iṣẹ Compagnie Nationale de Navigation ti ra ọkọ òkun mẹjọ, ní ojú ọnà Marseilles-Faranse Indochina, gbogbo wọn ní ààrin 2,900 àti 3,700 nínú agbára ọkọ. Nígbà tí ogun parí, tí ilẹ Faransé sì ṣẹgun, ilé iṣẹ náà rí i pé òun ní ọpọlọpọ ọkọ òfuurufú tóun lè lò, ó sì bẹrẹ sí í ṣe àwọn ọnà tóun ń gbà. 