Den första juli 1936 inleddes de första flygningarna och Air France trafikerade Paris - Bromma med en Potez 62 som tog 13 passagerare och KLM trafikerade Amsterdam - Bromma med en DC-3. Under andra världskriget ställdes flygen in men båda flygbolagen återupptog reguljära flygningar till Stockholm direkt efter krigsslutet 1945.
När Stockholm Arlanda Airport invigdes 1962 var både Air France och KLM med från start. Flygplanen hade nu blivit lite större och Air France trafikerade med en Caravelle och KLM med en Douglas DC-9. Idag flyger Air France och KLM även från Göteborg Landvetter Airport. Swedavia gratulerar Air France och KLM till de 75 åren i Stockholm.