A crew of four and a medic will be on board and will search inland from the Anatori River mouth.
It will search along river beds and will use night vision goggles to look for light sources, such as fires or torches, which might be being used by the trampers.
Police are asking for anyone who has been around the Anatori, Webb, Kokopu, Independent and Fraser rivers since May 8 who may have seen the pair to get in touch.