The history of CMA CGM can be traced back to the middle of the 19th century, when two major French shipping lines were created, respectively Messageries Maritimes (MM) in 1851 and Compagnie Générale Maritime (CGM) in 1855, soon renamed Compagnie Générale Transatlantique in 1861. Both companies were created partly with the backing of the French State, through the award of mail contracts to various destinations, French colonies and overseas territories as well as foreign countries. After the two World Wars, the two companies became "State owned corporations of the competitive sector" ("Entreprise publique du secteur concurrentiel "), i.e. companies that, while owned by the State, were run as private for-profit businesses operating in competitive markets. The French government, under President Valéry Giscard d'Estaing and Prime Minister Jacques Chirac, progressively merged the two companies between 1974 and 1977 to form Compagnie Générale Maritime, which was still owned by the French State and still run as a competitive business, although sometimes subject to political pressure, for instance on the selection of shipyards to build new ships.