Once you unlocked the Pirate Fortress in Disc 4, go to Sed's Studio and examinehis desk. Your locator will be upgraded to LV3 after that.