Forhistorien til Gaia Trafikk forteller om mange oppkjøp og fusjoner. I 1965 gikk det som da var blitt tre store selskaper sør for Bergen sammen til Bilruta Fana-Os-Milde L/L. Seks år senere slo Laksevåg Kommunale Rutebilselskap seg sammen med Bergen Sporvei og i 1974 overtok Åsane Billag den avdelingen Arna-Osterøy Billag hadde i Arna. I 1992 gikk Åsane Billag og Bilruta Fana-Os-Milde sammen til Pan Trafikk. I 1998 fusjonerte Pan og Bergen Sporvei til Gaia Trafikk. I 2004 ble Gaia Trafikk AS omorganisert til konsern for å møte fremtidens utfordringer på en offensiv måte og samtidig etablere en mer effektiv driftorganisasjon innen hvert virksomhetsområde.