Ocean Universal in Cairns has a large spearfishing inventory. Not surprising — the business started as Spearfishing Superstore, and spearo gear is still what they're known for. In stock you'll find rail spearguns, https://www.oceanuniversal.com.au