CBS News on Thursday announced a new "editorial and newsgathering relationship" with BBC News "that will significantly enhance the global reporting capabilities of both organizations," the networks said in a joint statement.