Покорив полюс, Андрэ хотел добраться до обитаемых районов на северо-западе Северной Америки или на северо-востоке Азии. Главная цель экспедиции — исследование полярных стран, в первую очередь центральных, наиболее труднодоступных областей Арктики. Одновременно с географическими исследованиями намечались различные физико-метеорологические наблюдения.
За несколько месяцев до полета Андрэ не сомневался в благополучном возвращении аэронавтов даже в случае вынужденной посадки в Ледовитом океане. «Вероятность этого, конечно, не исключена, — говорил отважный воздухоплаватель. — В таком случае нас можно сравнить со всякой другой экспедицией на санях, и единственная разница — что мы пролетим вперед на шаре, а возвратимся на санях или в лодке. Но у нас есть большое преимущество перед обычными санными экспедициями: благодаря быстроте продвижения вперед мы можем взять с собой столько провианта для обратного пути, сколько другим надо было брать в оба конца. По той же причине мы сохраним свои физические силы и у нас будет моральная поддержка, заключающаяся в том, что все препятствия на пути к полюсу остались позади и мы направляемся к обитаемым землям».
Проект Андрэ поддержан Шведским географическим обществом, французской Академией наук, Парижским воздухоплавательным обществом и VI Международным географическим конгрессом, проходившим в Лондоне.
Экспедиция снаряжалась под покровительством короля Оскара II; изобретателя динамита и будущего основателя фонда Нобелевских премий Альфреда Нобеля и барона Оскара Диксона, чье имя носит остров Диксон.
Проект аэростата, названного «Орнен» («Орел»), разработал сам Андрэ. Построить шар поручили знаменитой мастерской Лашамбра в Париже.
Оболочка аэростата скроена из легкого, прочного китайского шелка. Верхняя ее часть трехслойная, с шелковым лакированным чехлом, не боящимся, как надеялись аэронавты, влажных туманов и снега. Шар имел диаметр 20, 5 метра и вмещал около 5000 кубических метров водорода. Оснащен научными и навигационными приборами и инструментами.
С помощью гайдропов шар уравновешивался так, что мог идти на высоте 200—250 метров над уровнем моря — ниже облаков, но выше тумана. Общий вес трех гайдропов «Орнена» составлял 850 килограммов. Чтобы они не намокали и легче скользили по льду и воде, их смазали вазелином. Кроме того, по бокам шара располагалось восемь балластных канатов по 70 метров.
Три небольших паруса в сочетании с гайдропами позволяли изменять направление полета на 25—30 градусов от направления ветра.
Весной 1896 года Андрэ со своими спутниками и всем необходимым снаряжением на пароходе прибыли на остров Данске, на северо-западе Шпицбергена. Места эти были знакомы Андрэ по предыдущей его экспедиции — в 1882—1883 годах. Здесь путешественники разбили лагерь, построили ангар для «Орнена».