Police in Belfast searching for a missing teenager believe she may have travelled to relatives in the North East of England, it emerged today.