Příběh Kompasu začíná již v roce 1951, kdy své brány otevřela malá, ale mimořádně rozvíjející se turistická a dopravní agentura Putnik. Agentura Putnik byla v roce 1959 přejmenována. V 80. letech minulého století měla společnost Kompas již více než 4 000 zaměstnanců, 150 vlastních autobusů, 2 250 osobních automobilů, 11 velkých lodí, 10 menších turistických lodí, 90 jachet, 2 lyžařská střediska a více než 30 restaurací. V té době se společnost Kompas byla jednou z největších cestovních a dopravních kanceláří na světě. S pozdější krizí a rozpadem Jugoslávie v roce 1991, kdy mnoho společností přišlo o velkou část trhu, byla společnost Kompas reorganizována na několik nezávislých akciových společností, z nichž nejdůležitějšími byly Kompas Turizem a Kompas Holidays. O několik let později okolnosti svedly společnosti k opětovnému spojení sil do jedné společnosti s názvem Kompas Turistično podjetje d.d., která se poté v roce 2006 stala součástí skupiny adriatica.net. Dnes je Kompas zavedenou mezinárodní společností a jednou z nejuznávanějších značek slovinské ekonomiky.

Od roku 1991 má Kompas své zastoupení v České republice pod názvem Kompas Praha.

V roce 2021 společnost Kompas slaví 70 let své existence.