Družba Avstral-Azija d.o.o. je bila ustanovljena februarja 2006 kot družinsko podjetje. Z družino smo v Avstraliji živeli 7 let, kjer smo si nabrali veliko znanja in izkušenj o tej daljni deželi. Na ta način smo se uveljavili kot najboljši vir informacij in specialist za Avstralijo in Pacifik. Oče Janko Štebej je zelo veliko potoval po svetu in bil v turizmu znan po izjemnem znanju in karizmi. V zagon podjetja je vložil svoje bogate izkušnje, ki so zagotovile odličen razvoj. Leta 2008 mu je Turistično gostinska zbornica Slovenije podelila posmrtno priznanje za prispevek k razvoju in kakovosti turizma.

 
Danes njegovo dediščino z ekipo poznavalcev nadaljujem njegova hči Maja Štebej Zupan. S ponosom se štejemo za »specialiste za južno poloblo« in pokrivamo velik del sveta. Naša največja konkurenčna prednost je predvsem odlično poznavanje Avstralije, Nove Zelandije in otokov Pacifika.
 
V drugi polovici leta 2007 in v letu 2008 smo organizacijo potovanj poleg Avstralije, Nove Zelandije in Pacifika razširili tudi na druga področja. Našim potnikom pripravljamo aranžmaje za potovanja na otoke Indijskega oceana (Mavricij, Maldivi, Sejšeli), deloma jugovzhodno Azijo (Singapur, Malezija, Indonezija, Tajska) ter Južnoafriško republiko in Namibijo. Zaposlujemo 4 specialiste za potovanja, vsakega za določena področja. Na ta način zagotavljamo vrhunsko kakovost programov. Vsak program potovanja skrbno in natančno oblikujemo, da kar najbolje ustreza željam in potrebam stranke. To nam zagotavlja tudi vrsta zanesljivih partnerjev po vsem svetu.
 
Poleg dolgih potovanj Vam radi pripravimo tudi kratke vikend pakete za sprostitev med napornim vsakodnevnim poslovnim ritmom. Ljubitelje lepega in dobrega vabimo v evropske prestolnice - v Benetke (Luna Hotel Baglioni), Pariz (Hôtel de Crillon), London (The Dorchester); ali pa morda na podaljšan vikend na Capri (Caesar Augustus) ali Ciper (Anassa)...