Sejarah SNA dimulai pada 14 Januari 1942, ketika sekelompok aeronaut mendirikan asosiasi profesional. Dua belas hari kemudian, dewan pertama dipilih dan dilantik. Asosiasi Profesional Aeronaut Distrik Federal didirikan. Pada tahun 1947, Union memperluas basisnya ke seluruh wilayah nasional dan mengubah namanya menjadi National Aeronauts Union.