Cestovná a dopravná kancelária PRIBINA, vznikla v októbri 1990 vydaním zivnostenského oprávnenia. Vznikla a spočiatku fungovala iba s jedným zamestnancom, jej majiteľom. Cestovná a dopravná kancelária PRIBINA bola od začiatku zameraná na osobnú a nákladnú vnútroštátnu i medzinárodnú dopravu, ako i organizovanie tuzemských a zahraničných zájazdov. V roku 1990, kedy sa datuje vznik firmy, podnikala firma s jedným autobusom KAROSA LC 735, a vykonávala zahraničnú prepravu a zájazdy, ktoré sama organizovala. Neskôr rozšírila vozový park o AVIU 21.F, s ktorou začala podnikať v oblasti nákladnej dopravy. V roku 1995 rozšírila vozový park o ďalšie dva autobusy spomenutého typu, ako i nákladné vozidlo IVECO Turbo Daily 59 – 12. V roku 1997 k vozidlovému parku pribudlo ďalšie vozidlo IVECO Turbo Daily 59 – 12. Postupne firma vymieňala a modernizovala vozový park o vozidlo IVECO EURO CARGO (rok 1998, 1999, 2000). V roku 2001 firma opäť vymenila vozidlo IVECO Turbo Daily za nový model spomenutej značky C 65.15. Aj v osobnej doprave vymenila autobus KAROSA LC 735 za klimatizovaný LC 737.