Nur aus der persönlichen Erinnerung gekramt und ohne jedwede Gewähr:
Ich meine die Bezeichnung der Beförderungsklassen als "C" und "M" ist Ende der 70er Jahre von British Airways eingeführt worden, und zwar im Zusammenhang mit der Abschaffung der First Class auf innereuropäischen Strecken.
BA führte damals neu eine so genannte "Club Class" ein (daher das "C") die später zur Business Class wurde.
Auf Lufthansa-Tickets und Bordkarten war zu dieser Zeit noch die Unterteilung in "F" und "Y" zu finden.
Wofür das Kürzel "M" steht (erstmals auch zu finden in alten Flugplänen der BA mit C und M Class), weiß ich nicht. Die Deutung "Minderzahler" halte ich zumindest für unwahrscheinlich und vermute eher einen englischen Begriff wie "Majority" dahinter.
Aber wie gesagt: Spekulatius