I oktober 2004 vedtok Fylkestinget i Hordaland gradvis konkurranseutsetting av busstilbudet i fylket. På dette tidspunktet var det etter en lang rekke oppkjøp og sammenslåinger i kollektivtrafikksektoren, to store trafikkselskaper som hadde kvalitetskontraktene i Hordaland. Gaia Trafikk AS hadde kontraktene i Bergen, og HSD Buss hadde kontraktene i resten av fylket, med unntak av et mindre ruteområde i Vaksdal/Modalen, drevet av Modalen-Eksingedalen Billag LL. I oktober 2006 ble bussaktivitetene til Gaia Trafikk og HSD slått sammen til Tide Buss, som dermed ble nesten enerådende i fylket. Fylkestingets valg i 2004 sto mellom å beholde systemet med kvalitetsavtaler, eller å åpne opp for bruk av anbudskonkurranse. Fra og med april 1994 hadde Samferdselsloven, senere Yrkestransportloven, åpnet for å bruke anbud ved tildeling av ruteløyver. Fylkestinget vedtok konkurranseutsetting med stemmene til H, Frp og KrF. Mindretallet (Ap, SV, Sp og RV) stemte for et forslag om å avvente saken til det var gjort en ny evaluering av kvalitetsavtalene.