The Philippines and Vietnam plan to hold joint naval exercises and patrols along common maritime borders in the West Philippine Sea where the two nations have staked claims to some of the Spratly islands.