From Zelda Wiki: " Navi Trackers is a game mode in the Japanese version of Four Swords Adventures. Originally planned as a standalone game, the name was originally titled Tetra Trackers. Up to 4 players are able to connect their Game Boy Advances to the Gamecube's controller ports and compete against each other. The object of the mini-game is to run through mazes, searching for members of Tetra's crew and collect stamps in a certain amount of time. The actual game takes place on the Game Boy Advance screen while a basic map and the narration of the action by Tetra appears on the television screen. Players are also able to play solo, to collect alone, or against a CPU Tingle."
Here's the instruction manual page if anyone wants to translate it.
Thanks to BlueBalloonFighter for recording a complete playthrough of the game so we can see the entire game!
Watch the videos starting from top to the bottom-
Warning- it won't work on a non-Japanese gamecube without datel's FreeLoader