I 1976 begynte selskapet sammen med British Airways flygninger med Concorde-flyet, en flytype de to selskapene fikk lov til at kjøpe for kun £1/stk etter at en lang rekke andre selskaper annullerte sine ordre. Ruten Paris-New York tok 3 timer og 20 minutter med det nye supersoniske flyet. Flygning med Concorde stoppet i 2003, etter at en ulykke ved avgang fra Paris, hvor samtlige om bord døde, fikk omkostningene til å stige, samtidig med at antallet passasjerer falt ytterligere etter terrorangrepene 11. september 2001.