Discovery Inc and the BBC have agreed to split up broadcaster UKTV and strike a new 10-year agreement that will lead to the creation of a new global subscription video-on-demand service, the two companies said on Monday.