The two frigates were found off Taiwan’s eastern coast although no details were given on their distance from the island.