Air France og British Airways' første kommersielle flygninger med Concorde fant sted den 21. januar 1976 på rutene London – Bahrain og Paris – Rio de Janeiro (via Dakar). Planen var opprinnelig at jomfrurutene skulle gå til New York, men USA hadde noen måneder før flytypens kommersielle inntog bannlyst Concorde-operasjoner i landet, hovedsakelig grunnet klager på supersoniske smell som oppstår når fly bryter lydmuren. Kongressen gav likevel Concorde tillatelse til å trafikkere Washington Dulles internasjonale lufthavn, og både Air France og British Airways startet flygninger dit senere samme år. 22. november 1977 kunne begge selskapene starte supersoniske flygninger til John F. Kennedy internasjonale lufthavn utenfor New York.