Australian correspondent Murray Olds says the privately owned plane was trying to take off from the water near Rottnest Island, around 4pm local time.
Police were told the aircraft took off, clipped a rocky outcrop, and went down into the ocean.
LISTEN ABOVE

Murray Olds: Australia Correspondent on the new hate speech laws hitting political opposition
04:51

Matiu Walters: Six60 Frontman on the new album coming in February
12:46

Chris Sturgeon: Destination Kaikoura Chair on the high number of tourists visiting the town
03:38