Mermaid Marine Australia has agreed to purchase the subsidiaries of Singapore-based marine services provider Jaya Holdings for $S625 million ($550 million), in an all-cash deal which represents one of the largest acquisitions by a Western Australian company in recent years.