Australia and the Philippines agreed to joint patrols in the South China Sea on Friday as the two countries elevated their ties to a strategic partnership.