Compagnie maritime fondée par Marc Constantin Fraissinet en 1836 sous le nom de Compagnie Fraissinet. Elle change de nom en 1853 pour devenir la  Compagnie Marseillaise de Navigation à Vapeur.

Les premiers navires de la compagnie se nomment Le Marseillais, le Rhône et l'Hérault et naviguent vers la Corse, Gibraltar, l'Espagne et le Portugal.

En 1964, la Compagnie Fraissinet est rachetée par la Compagnie Maritime des Chargeurs Réunis.