Locals helped police track the man's path through the Torres Strait Islands, calling in with updates as he passed or landed on their islands.
"He gave it a red-hot go," Jock O'Keeffe of Queensland police told The Guardian.
"It's a bit unusual to try and get from Pundsand Bay all the way to PNG. He stuck out like the proverbial."
The man was finally arrested a few kilometres from his destination and was transported to Thursday Island to be held by Queensland police pending extradition to WA.
We’ve arrested ANOTHA one…
We’ve learned from DJ Khaled over the years - repetitive catch phrases sell music and jet...
Posted by Australian Federal Police on Tuesday, 26 March 2019
O'Keeffe confirmed the man was in possession of a crossbow throughout his journey but did not have a weapon with him when he was arrested.
The jet ski was towed to Saibai island.
ABF Commander Northern Command, Jo Crooks, said the arrest was the result of local intelligence sharing.
"This is a perfect example of local intelligence sharing, community support, Australian Border Operations Centre co-ordination and out maritime capability all working together to enable a quick and effective multi-agency response to a situation," Crooks said.
"Anyone who thinks they can either enter or leave Australia through the region without detection should think again."