W 1991 Przedsiębiorstwo Państwowe Orbis przekształcono w jednoosobową spółkę Skarbu Państwa. W tym samym roku, wspólnie z Bankiem Inicjatyw Gospodarczych, utworzyło pierwsze polskie centrum rozliczeniowe transakcji dokonanych kartami płatniczymi, Polcard. W lipcu 1993 z dotychczasowej struktury wyodrębnione zostały dwie spółki: Orbis Travel oraz Orbis Transport, w których Orbis SA posiadało większościowe pakiety udziałów. 27 czerwca 1997 walne zgromadzenie akcjonariuszy podjęło decyzję o upublicznieniu akcji Orbis S.A. Od 15 listopada 1997 akcje Orbis SA są notowane na Warszawskiej Giełdzie Papierów Wartościowych. W 1999 udział Skarbu Państwa w akcjonariacie spółki spadł poniżej 50 procent. W sierpniu 2000 nastąpił ostatni etap prywatyzacji, Orbis pozyskał partnera strategicznego – Accor. W ramach procesu restrukturyzacji spółka sprzedała w 2003 akcje Polcardu, wówczas największego agenta rozliczeniowego na polskim rynku kart płatnicznych.