On January 21.1976 ; Commercial service of Concorde begins with the London-Bahrain and Paris-Rio routes.