Andrée (1896) 240px|thumb|Balon „Örnen” po rozbiciu (1897) thumb|240px|Uroczystość przywiezienia szczątków członków wyprawy Andréego do Sztokholmu (1930)
3 lutego 1895 roku Andrée przedstawił propozycję zbadania północnego regionu polarnego przy użyciu balona. Zaproponował dwie ekspedycje – lot nad biegun północny i z powrotem w 43 godziny oraz przelot nad Oceanem Arktycznym w 6 dni. Uzyskawszy wsparcie Królewskiej Szwedzkiej Akademii Nauk, króla Szwecji Oskara II (1829–1907), Alfreda Nobla (1833–1896) i Oscara Dicksona (1823–1897) zorganizował w 1897 roku taką wyprawę. Budowę nowoczesnego balonu dostosowanego do potrzeb ekspedycji zlecił francuskiemu konstruktorowi balonów Henriemu Lachambre (1846–1904). Balon miał być m.in. wyposażony w ciemnię, tak by Andrée mógł wywoływać zdjęcia na pokładzie i przesyłać je gołębiami do Szwecji.
Na miejsce startu obrano wybrzeże zatoki Virgohamna w północnej części wyspy Danskøya na północno-zachodnim krańcu Svalbardu. Oprócz Andréego w skład załogi wszedł Nils Ekholm i fotograf Nils Strindberg (1872–1897). Pierwsza próba startu w 1896 roku nie powiodła się z uwagi na brak wiatru z południa. Ekholm zrezygnował z uczestnictwa w wyprawie.