The spokesman for Claudia Lawrence's family said there was "still a long way to go" in finding out what happened to the chef.
Martin Dales said in a statement:
Today has been an exacting day for Peter, his family and Claudia’s friends as the news comes of the first arrest in the five years since she went missing.
It is clear that the renewed efforts of North Yorkshire Police since last autumn and the new information provided by the public could well be bearing fruit but we shall have to wait and see.
It is vital that information continues to flow and it is to be hoped that the events of today encourage the public to keep coming forward to the police.
Anyone with information should call 101 and select North Yorkshire police if not in their area.
More top news
Fears have been raised about the safety of the structure after the blaze last Friday night.
The Home Office said the two Labour MPs signed up for alerts intended for EU citizens.
The comments are the latest twist in the row between the US and EU countries including Britain over trade tariffs.