This is not a present perfect. It is a modal construction; the modal is "may".
In this context, "may"* means "it is possible that ... ".
Thus, "We believe they may reach the island on a raft" is "We believe that it is possible that they will reach the island on a raft".
And "We believe they...