Australia will begin vaccinating its most vulnerable native birds against the deadly H5 strain of avian influenza in the coming days, as the virus continues to spread across the country.