High pathogenicity avian influenza H5N1 clade 2.3.4.4b has caused a panzootic of devastating impact to poultry and wildlife globally. The Australian continent and broader Oceania until recently remained the last major region without confirmed detections. Here we report the first H5N1 clade 2.3.4.4b detections from two live seabirds - a brown skua and a southern giant petrel - found on the south coast of Western Australia in June 2026. Virus genome sequencing showed that both viruses were most closely related to H5N1 viruses detected recently on sub-Antarctic islands in the Southern Indian Ocean. In time-calibrated phylogeographic analyses, both viruses sampled in Western Australia clustered with viruses from Heard Island, a sub-Antarctic external territory of Australia. Ancestral location reconstruction also identified Heard Island as the most probable source location, although unsampled intermediate locations cannot be excluded. The two Western Australian detections were estimated to be independent incursions from Heard Island, rather than local transmission on mainland Australia. There was no evidence of reassortment with endemic avian influenza viruses in Australia, and both virus sequences retained key avian-like genetic markers and lacked known substitutions for reduced antiviral susceptibility. These detections revealed a Southern Ocean pathway of recurrent H5N1 incursions into Australia, highlighting the risk of potential establishment on the mainland and the need for heightened surveillance and rapid, nationally-coordinated, virus genomic characterisation.