Ocean Universal in Cairns carries a big spearfishing inventory. Makes sense — the store started as Spearfishing Superstore, so that side of things is still what they're known for. In stock you'll find rail spearguns, https://www.oceanuniversal.com.au