Nouvelle Air Affaires Gabon ble grunnlagt i 1975 som Air Affaires Gabon, men gikk i 1996 konkurs og fusjonerte med Gabon Air Transport. Etter fusjonen byttet selskapet navn til Nouvelle Air Affaires Gabon.