La UHEL II fue creada el 24 de marzo de 1971, y su mando correspondió al comandante Sánchez Bilbao. El primer vuelo se realizó el 2 de agosto en Rota (Cádiz). La unidad llegó a El Aaiún el 9 de diciembre del mismo año, a bordo del portahelicópteros "Dédalo". Ubicado en unos hangares junto al aeropuerto de El Aaiún dispuso de helicópteros Bell UH 1H siendo su cometido el patrullaje aéreo y el apoyo a unidades terrestres, transporte de personal y en ocasiones la evacuación de heridos o muertos dados los ataques de guerrillas a patrullas españolas principalmente de las Tropas Nómadas o Policía Territorial o bien por los enfrentamientos armados entre el Ejército y grupos armados del Frente Polisario o Marruecos. En mayo de 1975 se incorporaron helicópteros franceses OH 58 Kiowa de reconocimiento y Alouette III de ataque. El 2 de noviembre de 1975 se dió cobertura aérea a la visita del entonces principe Juan Carlos jefe del Estado en funciones dada la gravedad del estado de salud del general Franco.

Tras cuatro años servicio en el Sáhara, la UHEL II se replegó a la base "El Copero" de Dos Hermanas (Sevilla) el 29 de diciembre de 1975.