Voos directos para Brisbane regressam após três anos, com quatro ligações semanais.