A man accused of murdering a 25-year-old Queensland woman nearly 30 years ago has been arrested in NSW.