The Pakistan Navy on Saturday successfully test-fired a surface-to-air missile during an exercise in the North Arabian Sea, according to an official release.