Originariamente fondata già nel 1914, l'attuale aviazione militare viene acquisita dal governo di Fidel Castro a seguito della Rivoluzione cubana del 1959, assumendo l'attuale denominazione. Fino a quel momento poteva contare su un numero ridotto di velivoli acquistati dagli Stati Uniti d'America durante il periodo in cui era al governo Fulgencio Batista.