Тем временем, в Виннице полным ходом шло формирование Авиаотряда международной связи (в документах встречается также название «Отряд особого назначения»). Состав отряда был довольно пестрым: А. Сахно и В. Ходорович из Киевской летной школы, Р. Пийр из 21-го разведывательного отряда, И. Барышников из Московской летной школы, а также – В. Корольков и В. Андерс из других отрядов Воздушного флота Украины.
В.А. Ходорович был среди них единственным, кто обладал опытом дальних перелетов и хотя бы примерно знал маршрут. Он и отправился утром 12 апреля на «Эльфауге» в первый советский международный авиарейс. В задней кабине сидел венгерский коммунист Ференц Дьердь. Несколько раз самолет обстреляли петлюровцы, но через пять часов он на последних литрах бензина благополучно приземлился у села Палфалва под Будапештом. Опасный перелет успешно завершился. (Таким образом, 12-е вполне можно считать не только Днем космонавтики, но, в какой-то мере и Днем советской авиации.) Вскоре Ходорович с грузом дипломатической и военной корреспонденции тем же маршрутом вернулся в Винницу.
20-го апреля стартовали два самолета – Барышникова и Сахно, но результат этого перелета оказался совсем иным. Барышников вскоре вернулся из-за течи в бензобаке, а Сахно пропал без вести. Судьба этого летчика до сих пор неизвестна. Скорее всего, он разбился где-то в Карпатах. Так вслед за первым громким успехом началась череда досадных труднообъяснимых неудач, приведших в конце концов к ликвидации отряда.
Следующий полет был назначен на 28 апреля. В тот день летчики Пийр и Барышников, летевшие в Будапешт с военным представителем РСФСР Гецем, потеряли ориентировку и приземлились в Румынии. Поскольку эта страна находилась в состоянии войны как с Венгрией, так и с Россией, всех путешественников арестовали и посадили в бухарестскую тюрьму «Жилава». Лишь после этого случая в отряде начались тренировки по аэронавигации, в ходе которых еще один пилот (предположительно, Корольков) заблудился и при вынужденной посадке разбил машину.
Через неделю отряд перебазировался в только что отбитый у петлюровцев Проскуров (ныне – город Хмельницкий), который и должен был стать основным «международным аэропортом» советской Украины. Здесь тренировки продолжились, но заданий на новые перелеты пока не поступало. Между тем, в конце мая Москва с триумфом встречала прилетевшего из «красного Будапешта» наркома военных дел Венгрии Тибора Самуэли. Его привез на двухместном «Ганза-Бранденбурге» С-I венгерский летчик Иозеф Добош. Взлетев утром 24 мая, самолет через 7 часов приземлился у села Рекница на Украине. Затем, совершив еще одну промежуточную посадку в Киеве, экипаж прибыл в Москву.