Biuro Podróży Star-Turist Spółka z o.o. z siedzibą w Olsztynie powstało w 1989 roku. Od początku swej działalności skupiło się na regularnych międzynarodowych przewozach autokarowych. W połowie 2007 roku Spółka przystąpiła do Platformy Sindbad. Jednocześnie zrezygnowała z realizacji krajowych połączeń do Warszawy oraz z międzynarodowych linii do Kaliningradu i Tallinu.

Od momentu przystąpienia do Platformy Sindbad tabor jest sukcesywnie wymieniany i „odmładzany”. Zdecydowana większość autokarów to pojazdy marki Bova.

Biuro Podróży Star-Turist Spółka z o.o. przystępując do Platformy Sindbad zobowiązało się do przestrzegania wszystkich standardów Platformy, dzięki czemu staramy się oferować Państwu usługę o najwyższym poziomie na rynku.

Obecnie siedziba Spółki znajduje się w Olsztynie przy ul. Kościuszki 13. Oprócz administracji Spółki znajduje się tu również Dział Sprzedaży, gdzie można nabyć bilety autokarowe, jak również wizę do Rosji lub Białorusi.