28 декабpя 1936 г на слипе #1 Дойчевеpке Киль был заложен авианосец А, и через несколько недель Технический департамент РЛМ выдал задание на двухместный многоцелевой самолет для этого корабля. Спецификации, выданные Арадо и Физелер, требовали создания цельнометаллического биплана со складывающимися крыльями, способного выдерживать пикирование со скоростью до 600 км/ч. Вооружение планировалось из одной торпеды или до 500 кг бомб. Максимальная и крейсерская скорость определялись в 300 и 250 км/ч, а дальность не менее 1000 км. Особо оговаривались хоpоший обзоp для экипажа, сбpос в случае необходимости стоек шасси и возможность посадки самолета на воду.
Весной 1935 г конструкционный отдел штаба верховного командования флота приступил к работе над авианосцем, средства на который были включены в бюджет 1936 г. Конструирование авианосца было передано на Дойчеверке Киль, но перед началом работ Арадо флюгцойгверке получила заказ на создание палубного разведчика-торпедоносца. Самолет планировалось использовать с поплавкового и колесного шасси. Проект Вальтера Блюма получил обозначение Аr.95.