Началась подготовка к полету. Весь 1893 год ушел на овладение искусством управления воздушным шаром. Наконец, благодаря установлению национального рекорда дальности полета — 400 км за 3 ч 45 мин Андре становится известным в Швеции воздухоплавателем.
В 1894 году состоялось его знакомство с видным полярным путешественником Эриком Нордшельдом — первым человеком, осуществившим плавание из Атлантического океана в Тихий по северным морям. Нордшельд поддержал идею Андре о перелете на воздушном шаре к Северному полюсу. Именно после этого разговора всякие колебания ушли в прошлое и решение было принято окончательно. И вот с трибуны Географического общества Шведской королевской академии наук 15 февраля 1895 года звучат слова Андре:
«Есть средство, словно нарочно созданное для достижения Северного полюса. Это средство — воздушный шар, но не тот, о котором все мечтают, — вполне управляемый шар, перед которым все преклоняются потому, что его никогда еще не видели, а шар, который у нас уже есть и на который смотрят так неблагосклонно только потому, что обращают внимание лишь на его недостатки. Такой воздушный шар, без сомнения, может благополучно перенести исследователя к полюсу и доставить его обратно».
План Андре получает не только поддержку Академии наук, но и широкую огласку в стране. По его расчетам, воздушный шар должен быть способен поднять 3 т груза и лететь без посадки месяц. Автор проекта надеется преодолеть за двое суток расстояние от Шпицбергена до Северного полюса и затем, миновав его, лететь еще четверо суток до берегов Сибири или Аляски. Половину необходимой суммы для проведения полета презентует Альфред Нобель, имя которого осталось в памяти людской благодаря учреждению знаменитых Нобелевских премий и изобретению динамита. Вторую половину необходимой суммы собрали довольно быстро по подписке.
Воздушный шар по проекту Андре построен в короткие сроки во Франции известным фабрикантом Анри Лашамбром. Определен и состав экспедиции: из большого числа желающих Андре выбрал двоих — физика и фотографа Н. Стринберга и метеоролога Н. Экхольма.
На северо-западе Шпицбергена, в 1100 км от географической точки Северного полюса, был построен ангар, в котором 23 июля экипаж приступил к наполнению газом воздушного шара. Несколько дней напряженной работы — и шар был практически готов к старту. Но… День за днем тянутся в нудном ожидании попутного ветра. А его все нет и нет. Терпение на пределе. 15 августа Андре пишет в своем дневнике: «Сегодня мы наточили ножницы, которыми шар будет разрезан на куски». 20 августа судно «Верго» с аэронавтами на борту взяло курс домой в Стокгольм.
Андре снова работает в стокгольмской Патентной палате и готовит воздушный шар к следующей навигации. Вместо отказавшегося от участия в экспедиции Экхольма в экипаж принят энтузиаст воздухоплавания молодой инженер Кнут Френкель.
В мае 1897 года «Вирго» снова прибыло на Шпицберген. 21 июня воздушный шар, нареченный гордым именем «Орел», был опять готов к полету. 11 июля наконец- то задул ветер к северу. Быстро разобрав стенки ангара, экипаж занимает свои места в гондоле, обрублены канаты, удерживающие шар, и под громкое «ура» матросов, помогавших аэронавтам, «Орел» ушел в полярное небо.
Заметим сразу, что судьба экспедиции Андре является одним из самых загадочных моментов в истории полярной авиации. Трое молодых людей, которые, по свидетельству многих современников, лично их знавших, имели вполне уравновешенные характеры, отправились в полет на оснащенном всем необходимым воздушном шаре с достаточно хорошо обоснованной уверенностью в благополучном исходе экспедиции. Это не был полет «на авось». И все же, несмотря на тщательную подготовку экспедиции, «Орел» исчез практически сразу же после взлета. Оставшиеся на берегу и на судне люди видели, что, набрав небольшую высоту, воздушный шар вдруг резко опустился к самой воде, задев даже за нее гондолой, а затем как-то упруго, как мячик от асфальта, ушел почти вертикально вверх. Позже стало известно, что этот резкий набор высоты явился следствием обрыва всех трех гайдропов. Потеря тяжелых гайдропов основательно облегчила шар и одновременно сделала его полностью неуправляемым.
С растаявшего в облаках «Орла» было получено два сообщения: одно вскоре после взлета было отправлено с почтовым голубем (о нем читатель узнает ниже), второе выловили через три года у берегов Норвегии — именно там был найден сброшенный с воздушного шара буек с запиской. И все. Экспедиция пропала. Только через 33 года, в общем-то совершенно случайно, было обнаружено место последней стоянки аэронавтов и их останки, а сохранившиеся документы позволили кое-что прояснить в их судьбе.