On Friday, the search extended to North Sea, where Sandra Costilla, 28, was discovered dead in Nov 1993.