British Airways and Qantas today said they had failed to reach agreement on a potential merger.