Air France ble stiftet i 1933 etter en fusjon av flere mindre franske flyselskaper. Selskapet startet ruter til flere europeiske land, samt til de franske kolonier. Under andre verdenskrig flyttet selskapet sine aktiviteter til Casablanca i Marokko. Etter krigen ble selskapet omgjort til et statlig foretak, og den dag i dag eier den franske stat en stor andel i selskapet, selv om staten har solgt seg delvis ut av selskapet i de senere år.