En febrero de 1.965 se formó en Rota el núcleo de la que sería la Quinta Escuadrilla de Aeronaves. En el transcurso del mes de noviembre siguiente el personal seleccionado, pilotos, operadores de sensores y mantenedores, viajó a la base de Key West (Florida) para realizar durante siete meses los cursos correspondientes sobre el SH-3 Sea King.
El resto de las 18 unidades que dotaron a la escuadrilla se fueron entregando entre 1.966 y 1.981.