A 5-year-old surgery patient whose parents allegedly removed him prematurely from a British hospital -- now the subject of a major international search by authorities concerned for his health -- could be in southern Spain, British police said Saturday.