The ex-partner of a woman whose body was found at the base of a cliff in 1997 will be extradited to Brisbane where he's expected to be charged.