Еще через несколько недель специальная морская разведывательная эскадрилья AS/88 получила Не-59В и была включена в состав легиона «Кондор» для отправки в Испанию. В сентябре 1936 года в порт Кадис прибыло торговое судно «Вигер» с грузом различной военной техники и материалов. На борту судна находились и ящики с разобранными гидросамолетами «Хейнкель» Не-59В-2 и Не-60Е. Следующие две машины того же типа выгрузили в Кадисе. Этими же транспортами прибыли технический персонал и командир эскадрильи капитан Карл-Хайнц Вольф.
После того как все гидросамолеты были собраны и облетаны, подразделение немедленно приступило к боевой работе.
Основной задачей Вольфа стала разведка морских прибрежных районов в интересах морского флота франкистов. Полеты выполнялись с военно-морской базы Кадис-Пунталес.
Первый бой «Хейнкеля-59» с кораблями произошел 10 января 1937 года. Тогда обер-лейтенант Клюмпер обнаружил республиканское судно «Дельфин», направлявшееся в порт Малага, и атаковал его одной торпедой. Хотя поразить судно торпедоносцу не удалось, атака явилась первым случаем боевого использования авиационной торпеды после окончания Первой мировой войны. Раздосадованный Клюмпер решил возвратиться на базу, подвесить бомбы и продолжить преследование республиканского судна. После долгого поиска «Хейнкель-59» снова вышел на «Дельфина» и сбросил на него бомбы. На этот раз удар был довольно точным: две бомбы разорвались в непосредственной близости от борта судна и серьезно повредили его корпус. Чтобы спасти корабль, капитан выбросил его на мелководье. При этом большая часть грузов для Республиканского правительства была испорчена.
Так состоялось «боевое крещение» нового немецкого гидросамолета. В дальнейшем гидроплан стал многоцелевым, выполняя самые различные функции — от нанесения торпедно-бомбовых ударов и до спасения терпящих бедствие на море. Конструкция его оказалась очень удачной для того времени.
«Хейнкель» Не-59 представлял собой двухмоторный четырехместный поплавковый многоцелевой гидросамолет-биплан смешанной конструкции. Экипаж гидросамолета состоял из летчика — командира экипажа, штурмана-бомбардира, стрелка-радиста и стрелка.
Фюзеляж состоял из трех секций — носовой, центральной и хвостовой. Обшивка фюзеляжа, за исключением носовой секции, полотняная. Обшивка носовой секции, в которой размещалась кабина штурмана-бомбардира, из листового дюралюминия. Спереди она имела остекление большой площади, сверху была открыта, и в проеме монтировалась пулеметная турель.
В центральной части фюзеляжа располагалась открытая кабина летчика с трехгранным козырьком из оргстекла.