Нужные средства были собраны за несколько месяцев. Большие суммы пожертвовали «динамитный король» Альфред Нобель и известный полярный меценат барон Оскар Диксон. Аэростат объемом почти в 5000 кубов сделал французский изобретатель Анри Лашамбр — видный специалист в области воздухоплавания. Шар мог лететь с тремя путешественниками и со всем их снаряжением свыше 30 суток. Верхняя часть оболочки летательного аппарата была сделана из трех слоев пролакированного шелка. В гондоле, сплетенной из испанского камыша, известного своей исключительной упругостью, находилось рабочее, оно же спальное отделение, а также фотолаборатория. Андре собирался заняться фотографическим картографированием и прямо в полете проявлять собранный материал. Большую часть времени он планировал проводить на крыше гондолы, защищенной от ветра брезентовыми полотнищами. И только в случае сильного холода — спускаться в гондолу. Запасы продовольствия и воды были размещены в несущем кольце вокруг шара. Три каната-гайдропа разной длины должны были выполнять роль балласта, показывать высоту полета и автоматически удерживать шар на высоте в 150—200 метров: если он начинал снижаться, то канаты ложились на землю и тем самым облегчали вес всей воздушной системы. Сообщения на Большую землю Андре собирался передавать с помощью почтовых голубей, помеченных специальным клеймом, и сбрасывать пробковые буйки с записками. Не менее оригинально решалась проблема приготовления пищи в полете. Кухонный аппарат подвешивался на несколько метров ниже гондолы и дистанционно приводился в действие. Горение контролировалось с помощью зеркала.
Летом 1896 года экспедиция отправилась к Датскому острову, расположенному на северо–востоке Шпицбергена, примерно в 1000 километров от Северного полюса (по другим данным, базой была выбрана бухта Вирго, северо–западный берег Шпицбергена). Здесь был построен ангар для аэростата. Многие шведские энтузиасты хотели лететь с Соломоном Андре, но он выбрал в спутники только двоих: двадцатилетнего Нильса Стриндберга, прекрасного фотографа и физика, и метеоролога Нильса Экхольма. Стриндберг родился в Стокгольме в 1872 году. Он окончил реальное училище и затем Высшую школу, в которой затем преподавал физику. Готовясь к полету, он отправился весной 1896 года в Париж и совершил там 6 полетов.
Но в 1896 году полет не состоялся. Не дождавшись на острове попутного ветра, группа Андре вернулась в Швецию. На обратном пути будущие шведские воздухоплаватели встретились с Фритьофом Нансеном, только что вернувшимся из легендарною дрейфа на «Фраме». Во время встречи норвежский путешественник заявил, что достаточно изучил арктические воздушные течения, чтобы «смело усомниться в успехе воздушной экспедиции на полюс». Осенью из состава экспедиции вышел Экхольм, который пришел к выводу, что воздушный шар не отвечает необходимым требованиям безопасности и полет заведомо обречен.
Неудачи не изменили стремление Андре достичь Северного полюса на воздушном шаре и следующим летом он вместе со Стриндбергом вновь отправился на Шпицберген. Вместо Экхольма в экспедицию был приглашен 27–летний инженер Кнут Френкель.
В конце июня шар, получивший гордое название «Орел», был собран и наполнен водородом. 11 июля наконец задул долгожданный сильный южный ветер. Короткое прощание. Пожелание счастливого полета. И — матросы рубят канаты, удерживающие шар у земли.
«Орел» легко взмывает вверх, и его неудержимо тянет ветром прямо над волнами залива. Вскоре он превращается в едва заметную точку. Через четверо суток шкипер норвежского судна «Алкен» подстрелил настойчиво кружившего над судном, но столь же упорно не садящегося на его палубу голубя. К его лапке была привязана первая записка Андре, которая не вызывала беспокойства: шар уверенно пролетел 250 километров, хотя и на юго–восток. Но это оказалась первая и последняя весточка от шведских воздухоплавателей.
Миновал год, а от шведов не было никаких известий. Еще через несколько лет к берегам Исландии и Норвегии прибило несколько пробковых буйков с «Орла», но только в двух из них лежали записки Андре с указанием координат полета. На Земле Короля Карла был обнаружен буек, который Соломон Андре планировал сбросить только на Северном полюсе. И он оказался пуст, что сразу навело на мысль, что сброс буйков проводился аварийно вместе с балластом. Но для чего путешественники стали сбрасывать балласт?