Na początku lat 90. główny przedmiot działalności przedsiębiorstwa, czyli pośrednictwo w procedurach wizowych, niemal zanikł w związku ze zniesieniem obowiązku wizowego dla Polaków w wielu państwach Europy. W związku z tym podjęto decyzję o skupieniu się na międzynarodowych przewozach autokarowych, szczególnie biorąc pod uwagę zwiększony popyt na nie po zniesieniu obowiązku posiadania wiz. W 1990 r. przedsiębiorstwo zakupiło za kwotę 90 000 DM trzy autokary – dwa marki Volvo i jeden Scania. W tym samym roku biuro zaoferowało pierwsze wyjazdy autokarowe na włoskie wybrzeże Adriatyku. Autobusy z Polski do wyjeżdżały w okresie letnim co drugi dzień. Przez dwa pierwsze sezony z transportu do Włoch skorzystało ponad 6 tysięcy osób. W 1991 r. do floty przewoźnika dołączyły dwa autokary DAF. Od 1992 r. międzynarodowe przewozy autokarowe stały się podstawą działalności „Sindbada”. W 1994 r. za kwotę 1 mln DM zakupiono 5 autokarów Setra, dzięki czemu Sindbad wyróżniał się dużo nowocześniejszą flotą autokarów w stosunku do większości innych przewoźników w Polsce. Od tamtego czasu w ramach floty PBP „Sindbad” znajdowały się nowe autokary niemal wyłącznie tej marki.