An official with the Joint Rescue Co-ordination Centre at CFB Trenton in Ontario says a C-130 Hercules airplane searched the area until Tuesday evening.
A second Hercules flew for several hours overnight.
Both have returned to their home base at CFB Winnipeg and the RCMP is continuing an investigation.
A charter aircraft was sent to pick up a man and his adult son on Monday after four days of fishing on Dubawnt Lake.
Only their boat and fishing gear were spotted — the boat had run out of gas.
The men's names and hometowns aren't available.