One of Australia’s largest airlines has announced sweeping changes to its services at two major airports. Virgin Australia has confirmed it will re-open its exclusive Beyond Lounge service in Perth early next year and a multimillion-dollar expansion in Brisbane. One of Australia’s biggest airlines has announced service changes at two major airports – including a long-awaited comeback.