В Одессе было ЧГМП — Черноморское государственное морское пароходство, старейшее на Черном море (1833 г.). В некий «исторический» момент решили, что у нас все государственное и незачем это специально указывать.
Вернулись к предыдущему названию - ЧМП. Дальше — больше. Кто-то заявил, что Черноморское морское — это масло масляное. Более умные люди ответили ему, что если убрать «морское», то получится ЧП, а это плохое название.
Так и осталось до сих пор ЧМП, по крайней мере, номинально.