British Airways Plc is paying up to $23m over four years for systems implementer and consultancy Bedford Associates Inc of Norwalk, Connect-icut: the down payment is $8m, the balance to be paid on performance.