HOLY FREAKING COW WHAT THE HECK?!?!??!

"Though never directly stated in-game, Shigeru Miyamoto revealed in an interview conducted by Famimaga 64 that Navi is jealous of Princess Zelda and has feelings for Link."

-Zeldapedia