Police have revealed their next major move in the search for a woman who has not been seen for a month after she went missing in the Australian outback.

Tactical police are searching for a man who fled in a ute after a woman was shot during an altercation at a property in a remote region.