Czyniło to Sindbada największym przewoźnikiem autokarowym w Polsce i jednym z największych w tym regionie Europy.
Historia Prywatne Biuro Podróży „Sindbad” zostało założone w 1983 r. w Opolu przez Ryszarda Wójcika. Przedsiębiorstwo uzyskało zgodę Urzędu Miasta w Opolu na prowadzenie działalności turystycznej wyłącznie w granicach Polski oraz „pośrednictwo w załatwianiu spraw wizowych”, przy czym to ostatnie okazało się najbardziej dochodową częścią działalności przedsiębiorstwa. Biuro pozwalało na dopełnienie wszystkich formalności w sprawie wyjazdów do Europy Zachodniej, głównie do Niemiec Zachodnich.
W połowie lat 80. przedsiębiorstwo zaczęło organizować własne przewozy autokarowe z Polski do RFN. Ze względu na ograniczenia prawne, biuro zmuszone było wynajmować autokary od zewnętrznych przewoźników – początkowo od przedsiębiorstwa „Turysta”, które jednak po 10 dniach zrezygnowało z umowy z „Sindbadem” i zdecydowało się na uruchamianie połączeń do Niemiec we własnym zakresie. Przedsiębiorstwo Wójcika nawiązało zatem współpracę z przewoźnikami Juventur, PKS Brzeg, Ośrodkiem Sportu i Rekreacji w Twardogórze oraz Dolnośląskim Ośrodkiem Sportu i Rekreacji we Wrocławiu. Wśród pojazdów obsługujących trasy „Sindbada” znalazł się jeden autokar wyposażony w takie udogodnienia jak toaleta na pokładzie czy magnetowid.