Liikennöintiä vuodesta 1928 Yrityksen perustaja U.M.Heinonen, (s.1905 Taivassalossa), sittemmin Suomen ensimmäinen liikenneneuvos, aloitti liikenteen v. 1928 Turun sisäisessä liikenteessä. Lukuisin yritysostoin aikataulunmukainen liikenne laajeni käsittämään lähes koko Lounais-Suomen. Konserniin kuuluva Auto-Heinonen Oy ja Lounais-Suomen Auto Oy toimivat autokauppa-alalla, käsittäen myös varaosamyynnin ja korjaamon. Liikkeet olivat Turussa ja Salossa. Toimitusjohtajana vuodesta 1973 asti on toiminut liikenneneuvos Risto Heinonen. Pisimmät yhtäjaksoiset linjat ulottuivat 1980 ja 1990 luvuilla Helsingistä - Taivassalon - Kustavin kautta Ahvenanmaalle, Raumalle ja Paraisten saarialueille Nauvoon ja Korppooseen. Yhtiö harjoitti verrattain tiheää Express- ja pikavuoroliikennettä mm.Turku-Salo-Helsinki välillä. Yrityksellä oli myös laaja paikallisliikenteen verkko Turun ympäristökuntien liikenteissä. Liikennekenttä ulottui Suomessa kymmenien eri kuntien alueille. Matka-Autot Oy oli myös linja-autonkorien valmistaja. Konserniin kuuluvassa Oy Trafora Ab:n koritehtaassa Paraisilla valmistettiin bussikoreja ensin Ruotsiin ja myöhemmin myös kotimaan tarpeisiin. Konsernin oma linjaliikenne toimi 95% omassa koritehtaassa valmistetuilla linja-autoilla. Yhtiö myi aikataulunmukaisen linjaliikenteen v.1999 ja harjoittaa tällä hetkellä pelkästään tilausliikennettä kaikkialle kotimaahan ja Euroopan eri maihin. Yhtiön autot ovat liikennöineet tilausliikenteessä monina vuosina Euroopan läpi ja Euroopan ulkopuolisissa osissa mm. Aasiassa ja Lähi-Idässä. Yhtiön historiateos, käsittäen vuodet 1905-1988, ilmestyi kesäkuussa 2001. Sen voi tilata faxilla 02-2318151, sähköpostitse osoitteesta tilausajot(at)matka-autot.fi tai osoitteella Matka-Autot Oy, Verkatehtaankatu 4, 20100 Turku. Kirjassa on yli 200 sivua ja väri- ja mustavalkokuvia yhteensä yli 300. Kirjan hinta on 35 eur.