Historien til SNA begynte 14. januar 1942, da en gruppe flyfarere grunnla en profesjonell forening. Tolv dager senere ble det første styret valgt og tatt i ed. Professional Association of Aeronauts of the Federal District ble grunnlagt. I 1947 utvidet unionen sin base til hele det nasjonale territoriet og endret navn til National Aeronauts Union.