V roce 1990 vezla jeho cestovní kancelář Dezka první turisty do Chorvatska. A vozí je tam i dnes, po sedmnácti letech, i když od té doby se hodně změnilo.
„Začínal jsem s jedním autobusem, dnes jich mám šest. Jeden čas jich bylo dokonce dvanáct. A kromě toho děláme už i leteckou přepravu,“ říká Kyjovský, který dříve pracoval jako dispečer u ČSAD.
Začínal s jednou linkou do Chorvatska. Tam vozí turisty dodnes. Během let ale přibral i Španělsko, Itálii, začíná s Maďarskem… „Poznávací zájezdy děláme třeba i do Švédska či do Francie,“ říká.
Kyjovský tvrdí, že jeho cestovní kancelář patří mezi největší soukromé cestovky v Ústeckém kraji. Konkurence velkých celorepublikových cestovních kanceláří se nebojí – naopak, spolupracuje s nimi. „Prodáváme i jiným cestovním kancelářím, vozíme jim lidi,“ říká s tím, že původně měla Dezka pět zaměstnanců, nyní jich má 25. „Na letní měsíce přijímáme další – delegáty, řidiče…“ vypočítává. Na zimu je nepotřebuje, Dezka se specializuje na letní měsíce.
O spolupráci s ní mají stále větší zájem cestovní agentury. Zájezdy Dezky se prodávají i v jižních Čechách, nebo na Moravě. Podle Kyjovského s nimi spolupracují desítky agentur z celého Česka.
Expanduje i sama Dezka. Po pobočce v Děčíně otevřela pobočku také v Ústí nad Labem.
„Uvažoval jsem i o Šluknovsku, ale problém je sehnat vhodné prostory. Chci vchod přímo z ulice a s výlohou,“ přibližuje svoje požadavky. A vhodných prostor je podle něj málo.
Pokud jde o klienty, neustále jich přibývá. V roce 2005 jich s Dezkou vycestovalo přes 8 tisíc. „Rok od roku to narůstá,“ říká Kyjovský, který za největší komplikace považuje mýtné a také třeba platbu daní v různých zemích.