Die ersten Aufklärungsflugzeuge der Kriegsmarine, Heinkel He 59 und Heinkel He 60, trafen Anfang Oktober 1936, noch vor der offiziellen Aufstellung im Marine-Stützpunkt Puntales in Cádiz ein. Die inzwischen als Seefliegerstaffel 88 bezeichnete Einheit verlegte an Weihnachten ins sichere Melilla. Die dortige Basis El Atalayón wurde in den 1920er Jahren bereits von spanischen von CASA in Lizenz gebauten Dornier Wal Flugbooten genutzt. Während der Schlacht von Málaga patrouillierten die deutschen Wasserflugzeuge über Málaga und trugen so zum Sieg der Franco-Truppen bei. Nach einer sechsmonatigen Ruhephase, die zu Training und Versuchen genutzt wurde, verlegt die Staffel Anfang Juli 1937 schließlich nach Pollença im Norden Mallorcas, wo sie bis zum Ende des Krieges stationiert blieb.