Navi Trackers est un mini-jeu que l'on peut trouver sur la version japonaise de Four Swords Adventures.
Ce jeu multijoueur se joue avec plusieurs Game Boy Advance et une GameCube. Le but est de retrouver les membres de l'équipage pirate de Tetra pour obtenir le plus de tampons possible dans le temps imparti. Les joueurs utilisent l'écran de leur Game Boy, tandis que la télévision afficher une carte du jeu et Tetra, qui fait office de narratrice. Les joueurs peuvent sélectionner leur sexe et choisir un nom, mais auront un des quatre Link de Four Swords Adventures comme personnage. Le character-design est celui de The Wind Waker, c'est-à-dire en cel-shading.
Tetra et les pirates sont doublés, ce qui n'est pas le cas dans les jeux Zelda "normaux". Tetra peut même prononcer les noms choisis par les joueurs, ce qui est facilité par la langue japonaise et difficile à réaliser en anglais ou en français. C'est peut-être la raison pour laquelle le jeu n’apparaît pas dans les autres versions.
Il est possible de jouer en solo, en compétition avec Tingle ou non.