Preduzeće doo AVIS Gračanica formirano je 1968 godine kao radna jedinica bivšeg transportno-turističkog preduzeća Autoprevoz Tuzla sa četiri vozne jedinice i 10 zaposlenih radnika. U okviru tog odjeljenja 07 aprila 1974 godine svečano je puštena u rad nova Autobuska stanica sa četiri perona.
Od 1968-1975 godine u Gračanici su bila samo 4 autobusa.

Deset godina kasnije 1985 godine, broj vozila se povećao na 24 a broj zaposlenih na 110. Od 1988 godine postaje samostalna radna organizacija sa 34 autobusa i modernim radioničkim prostorom a, od 01.01.1990 godine poslije pod nazivom DP za prevoz putnika AVIS Gračanica.

Kao i većinu kolektiva rat u Bosni i Hercegovini omeo je planove ovog preduzeća. Iz rata AVIS izlazi bez radioničkog prostora koji ostaje u drugom entitetu. U cijelom periodu nosilac je javnog prevoza na Općini Gračanica koji se ogleda u prevozu učenika, radnika i ostalih putnika.

Dana 12.10.1999 godine izvršena je privatizacija, predmet tendera bio je većinski državni kapital preduzeća. AVIS postaje prvno povezan sa preduzećem SAX tako što većinski vlasnik postaje Avdić Hasan koji je i jedini vlasnik SAX-a. AVIS danas ima 98 uposlenih radnika.

Poslije privatizacije obnavlja se vozni park, izgrađuje se i oprema vlastiti
remontni servis, otvara restoran za ishranu radnika i zapošljavaju novi kadrovi. Zbog poboljšanja uvjeta rada, kao i bolje organizacije rada preduzeće je u proteklom vremenu znatno proširilo tržište poslovanja registrirajući više kantonalnih i federalnih linija.

Danas svakako najveća vrijednost AVIS-a su njegovi radnici, izuzetni patrioti preduzeća, veliki stručnjaci i bezrezervno vjerni firmi i korisnicima naših usluga. Nivo usluga i kvalitet voznog parka osnovni su preduslov rada u AVIS-a u 2004. godini.