After tracing down CCTV footage, police have arrested five individuals while search operations for the worker's wife are still underway.