BBC chiefs have signed a deal to work with al-Jazeera, the broadcaster which has become renowned for its access to terror network al-Qaida.