Police are searching for a 42-year-old man who failed to return home after he left a Pilbara mine site.