Navi

Navi is Link's trusty psychic.

Ocarina of Time
She help's Link throughout his adventure.

Majora's Mask
She appears as a fairy named Tatl.