I can't seem to find the XP cost for advancing navigator powers. At first I thought you could either advance or gain a new power with the Navigator Power Talent, but it says that you get a new power not advancement. Thanks in advance for any help.

You were right the first time - whenever you can get a new power, you can also advance an old one instead.