Нужные средства были собраны за несколько месяцев. Большие суммы пожертвовали «динамитный король» Альфред Нобель и известный полярный меценат барон Оскар Диксон. Аэростат объемом около 5000 кубических метров сделал французский фабрикант Анри Лашамбр — видный специалист в области воздухоплавания. Шар поднимал трех человек со снаряжением и мог продержаться в воздухе свыше 30 суток. Верхнюю часть оболочки сделали из трех слоев пролакированного шелка. В гондоле, сплетенной из испанского камыша, известного своими исключительно упругими свойствами, находилось спальное отделение и фотокомната. Андре собирался заняться фотографическим картографированием и прямо в полете проявлять собранный материал. Большую часть времени аэронавты намеревались проводить на крыше гондолы, защищенной от ветра брезентовыми полотнищами. Запасы продовольствия и снаряжения хранились в несущем кольце. Три каната-гайдропа разной длины должны были автоматически удерживать шар на высоте в 150—200 метров; если он снижался, канаты ложились на землю, облегчая таким образом его вес. Сообщения на Большую землю Андре намеревался передавать с помощью почтовых голубей, помеченных специальными клеймами, и сбрасывать пробковые буи с записками. Оригинально решалась проблема приготовления пищи в полете. Кухонный аппарат подвешивался на несколько метров ниже гондолы и дистанционно приводился в действие. Горение контролировалось с помощью зеркала...[25]
Летом 1896 года экспедиция отправилась к Датскому острову, расположенному на северо-востоке Шпицбергена, примерно в 1100 километрах от полюса. Там был построен ангар для аэростата. Многие хотели лететь вместе с Андре. В спутники он выбрал двадцатилетнего Стриндберга — прекрасного фотографа и физика и метеоролога Нильса Экхольма.
Но полет в том году так и не состоялся. Не дождавшись попутного ветра, Андре вернулся в Швецию. На обратном пути он встретился с Фритьофом Нансеном, только что вернувшимся из легендарного дрейфа на «Фраме». Нансен заявил, что достаточно изучил воздушные течения в Арктике, чтобы «смело усомниться в успехе воздушной экспедиции на полюс». Осенью из состава экспедиции вышел Экхольм. Он пришел к выводу, что шар не отвечает необходимым требованиям безопасности и полет заведомо обречен.
Но неудачи не сломили Андре. Его убежденность и настойчивость обезоруживали самых больших скептиков. Он помнил о 7 миллионах соотечественников, которые верили в его успех. Следующим летом Андре вновь отправился на Шпицберген. Место Экхольма занял двадцатисемилетний инженер Кнут Френкель.