After a month-long search, archaeologists and navy divers found the wreck of ex-HMCS Spitfire off far north Queensland, 128 years to the day after it sank. A shipwreck of the first Aussie-built warship has been found off the Queensland coast 128 years after sinking. The wreck of Australia’s first Australian-built warship, HMCS Spitfire, has been found 128 years to the day after it sank off the country’s north coast.