From Zelda Legends Wiki
Navi is the fairy freind of Link, sent to him by the Deku Tree. Navi introduced the lock system of fighting, providing battle assistance and details about the enemy Link was locked onto at the time. Navi is pobably most remembered for her tagline "Hey! Listen!", the repetition of wich has driven many gamers insane.