Kolumbus eier ikke bussene og båtene som brukes i rutetrafikken. Det er det de ulike operatørselskapene som jobber på kontrakt for Kolumbus som gjør. Disse består av busselskapene Connectbus, Vy Buss, Boreal Transport Sør, Tide Buss AS, Suldal Billag, Kvitsøy helse og Transport, Finnøy Buss, L. Rødne og Sønner og Rørheims Bilruter, samt rederiene Norled, L. Rødne og Sønner, Helgøyskyss, Rutebåten Utsira og Røværfjord.