Fue fundada el 30 de agosto de 1933 producto de la fusión de Air Orient, Compagnie Générale Aéropostale de Pierre-Georges Latécoère, Société Générale de Transport Aérien (SGTA, la primera línea francesa, fundada en 1919 como Lignes Aériennes Farman), Air Union y CIDNA (Compagnie Internationale de Navigation). La aerolínea tiene numerosas rutas por toda Europa, aunque también vuela a las colonias francesas en el norte de África y a otros destinos.

La compañía fue nacionalizada en el año 1946 creando la Compagnie Nationale Air France en un acto parlamentario el día 16 de junio de 1948. El gobierno se quedó el 70% de la nueva compañía y todavía (a fecha de mediados de 2002) posee un 54% de la aerolínea. El 4 de agosto de 1948, Max Hymans fue nombrado presidente de Air France. Durante sus trece años en la presidencia implementó una política de modernización basada en aviones jet, más concretamente el Sud Aviation Caravelle y el Boeing 707.