Det tyske RLM ba flere flyfabrikker i 1935 om forslag og tilbud på et sambandsfly for Luftwaffe. Fieselers forslag var det mest avanserte hva angikk STOL-egenskaper. Samtidig kunne vingene foldes bakover langs kroppen, noe som tillot at flyet kunne tranporteres på, eller taues etter en lastebil. Kraftige støtdempere som kunne presses sammen 450 mm under landing gjorde det mulig å kunne benytte nær sagt et hvilket som helst område til landingsplass. Under flukt hang understellet ned og ga flyet et utseende av en langbenet fugl, noe som gav det oppnavnet «Storch». Med sin meget lave landingshastighet kunne flyet lande nesten vertikalt. I sterk motvind landet det nesten baklengs.