エリー・バインホルン
バインホルンの本当の望みは長距離飛行であり、1931年に学術探検で西アフリカのポルトガル領ビサウ(現在のギニアビサウ)へ飛ぶ機会を掴んだ。その帰路にエンジン故障によりサハラ砂漠に不時着する破目になり、遊牧民のトゥアレグ族の助けでトンブクトゥ行きのラクダの隊商に合流した。その後、彼女は搭乗機の部品を回収するために墜落現場に戻った。フランス当局は彼女の苦境の知らせを受け、彼女を回収するために軍用の複座機を派遣した。
1931年4月、バインホルンは完全に回復し、多くの人々から暖かい歓迎を受けるために自分で操縦してベルリンに戻ることができるようになった。
このすぐ後に別の長距離飛行に乗り出したところ、搭乗機のクレム単葉機がペルシアのブーシェフル近郊で機械故障をこじらせた。彼女はブーシェフルにいたもう一人のパイロットのモイェ・スティーブンスを見つけ、彼がクレム機の故障を直す手助けした。スティーブンスと探検旅行記家のリチャード・ハリバートンは、彼らが魔法の絨毯と呼ぶステアマン C3B複葉機で世界中を回っていた。バインホルンは、エベレストへの飛行を含め2人の飛行の一部に合流してともに飛行し、彼女はバリ島へ最終的にはオーストラリアへ飛んだ。この過程でバインホルンはエミー・ジョンソンに続いてヨーロッパからオーストラリアへ単独飛行した2番目の女性パイロットとなった。