Ленин написал или подписал приблизительно двадцать документов о международном воздушном сообщении, включая несколько, относящихся к Швеции. 27 октября 1921 г. он участвовал в заседании Политбюро ЦК ВКП(б), на котором среди прочих обсуждался вопрос об авиалинии Стокгольм-Петроград-Москва. Этот же вопрос трижды обсуждался на заседаниях Совнаркома, докладывал В.Сергеев. 1 ноября была создана специальная комиссия, в которую вошли представители от Народных комиссариатов внешней торговли, юстиции и иностранных дел (НКВТ, НКЮст, НКИД) и Главвоздухфлота, для тщательного изучения шведских и немецких предложений. Решение вопроса отложийи на следующее заседание, которое должно было состояться 8 ноября. Но и 15 ноября Совнарком отложил решение вопроса в ожидании заключения торгового договора со Швецией. Весной 1922 г. шведский Риксдаг отклонил предложения о торговых и кредитных соглашениях с Советской Россией, и это, вероятно, положило конец проектам Гулльберга.
В игре победили немцы. В мае 1921 г. Совет труда и обороны (СТО) обсудил вопрос о линии Москва-Берлин и решил готовить ее проект. Ленин тоже участвовал в обсуждении. 11 августа условия советской стороны были сформулированы, и после дипломатических контактов, предпринятых Германией 8 сентября, Совнарком принял решение об организации авиалинии. Наркомвнешторгу были даны указания начать переговоры с немецкими компаниями. На проект выделелялось 250 000 золотых рублей. 24 ноября в Берлине советским Правительством и акционерным обществом Аэро-Унион (Aero-Union AG), которое представляло AEG, Цеппелин, Метальверке и Линию Гамбург-Америка, было основано Deutsche-Russische Luftverkehrs- Gesellschaft (Deruluft). 17 декабря 1921 г. компания получила концессию на маршрут Москва-Кенигсберг, и 1 мая следующего года первая международная авиалиния Советской России открылась.
В течение 1922 года начала действовать немецкая компания Junkers-Luftverkehr под названием «Авиакультура», летавшая на линиях внутри России, первая из которых соединяла Москву и Нижний Новгород. «Юнкерс» планировал открыть линию между Стокгольмом и Тегераном через Хельсинки и Москву, но так и не смог это осуществить.
Отрезок Москва-Баку начал действовать в июне 1923 г., а годом позже — маршрут Стокгольм-Хельсинки. В конце 1924 г. компания, однако, переместила центр своей активности из Москвы в Тегеран, и линия Стокгольм-Хельсинки с того времени перешла к шведской компании АВ Aerotransport.
