安德烈先是定制了用于飞行的“北极号热气球”(后改为“老鹰号”)，它的球体部分由3层丝质材料包裹，直径达到20.5 米，然后做足了起飞的准备。这一壮举引起了媒体的高度关注，还做出了各种推测，比如“有去无回说”“凯旋而归说”等等。
第一次飞行于1896年开始，还没等升空，这次尝试就宣告失败了。尽管探险三人组在技术和科学方面经验丰富，但是突如其来的北风让他们措手不及。实事求是地说，安德烈的想法是理想化的，比如稳定的风向、气球浮力30天保持充足，然而天气因素是最不可控的。他们不得不在丹斯克岛的仓库中放出了气球中的氢气。
这次失败让安德烈的助手埃克霍尔姆认识到了一个严重的问题，他对气球浮力的检测表明，氢气的泄漏速度远比想象中快，多达800万个细小的缝合孔，即使覆盖上了涂漆也无法保证气球的气密性。