Бизнес, основанный на опыте и связях 25-летнего на тот момент Бута, в прямом и переносном смысле «взлетел». В интервью американской телекомпании CNN в 2002 году Виктор пояснил, что собственный совершенно законный авиабизнес он начал в 1992 году[12].

На рубеже 1992–1993 годов в быстро растущем бизнесе предпринимателя Бута наступил качественно новый этап – он обзавелся собственным, а не арендованным авиапарком. И самые первые самолеты для своей компании Виктор, по имеющимся в СМИ данным, приобрел в Челябинской области. В частности, среди купленных Бутом у Златоустовского машиностроительного завода были четыре самолета Ан-8, два Ан-12, Ан-24 и вертолет Ми-8. Чуть позже был куплен Ил-18, которым якобы лично пользовался легендарный отец советской космонавтики Сергей Королев. Факт покупки этого борта на «основании решения Челябинского областного комитета по управлению госимуществом» Виктор подтверждал лично[13]. А уже в 1993-м компания Бута открывает офис в ОАЭ и создает здесь фирму «Transavia». Согласно воспоминаниям непосредственных участников тех событий, во многом это стало возможно благодаря удачному знакомству Виктора с выходцем из Белоруссии Виталием Степановичем Смирновым – чрезвычайным и полномочным послом СССР в Пакистане (1980–1985), а затем в Бангладеш (1988–1991). По долгу дипломатической службы Смирнов прекрасно знал ситуацию в Эмиратах и имел здесь полезные связи, а Бут к этому времени изрядно поднаторел в авиатранспортной логистике. В географическом отношении ОАЭ представляли собой весьма удобную локацию для этого бизнеса, поскольку находились на самом стыке торговых маршрутов Европы, Азии и Африки. В итоге, по данным коллег предпринимателя, учредителями «Transavia» стали Бут, Смирнов, местный житель и бывший командир витебского полка ВТА. Здесь Виктор в форсированном режиме создавал свою бизнес-команду, сталкиваясь при этом с острой нехваткой квалифицированного персонала.

«Компания формировалась из людей, которые (с распадом СССР) потеряли работу и фактически были выброшены на улицу. Авиаспециалистов было много, но именно тех, которые были нужны, не было. Поэтому к нам приезжали в Эмираты бывшие военные, военные-переводчики, военные юристы. Понятно, что Виктор искал людей в знакомой ему среде. Это были знакомые знакомых, друзья друзей. Так и формировался круг. И люди учились всему с нуля и осваивали бизнес авиаперевозок», – рассказывала Алла Бут. Благодаря ему и сформировался большой и дружный коллектив, который бывшие участники вспоминают с теплотой.

Из аэропорта Шарджа в ОАЭ, где находилась свободная экономическая зона, зафрахтованные Бутом транспортные самолеты доставляли в Россию, Казахстан, Индию, Непал и другие страны преимущественно хозяйственные товары, включая бытовую технику, электронику, мебель. В направлении Африки шел поток промышленных товаров, а также легальные военные грузы. В том числе перевозившиеся российскими Ан-124 «Руслан» по официальным контрактам между Москвой и африканскими государствами и совершавшими промежуточную посадку в ОАЭ.

По словам Дмитрия Попова, в начале 1990-х годов российские спецэкспортеры в лице вновь созданного «Росвооружения» только начинали осваивать зарубежные рынки, не имея опыта даже в получении разрешений на пролеты и организации тому подобной логистики. Виктор, используя свои связи и знания, взялся за это дело и начал предоставлять свою площадку в Шардже для дозаправки и техобслуживания «Русланов», перевозивших в Африку грузы.

Иногда «Transavia» попадались и весьма экзотические заказы: перевезти французских или бельгийских военных миротворцев, отвезти французские спутники из Тулузы в Куру или доставить свежеотпечатанные деньги из Сенегала в соседние африканские страны.