The airline will feature the best of Australia, with new dishes from Neil Perry as well as a splash of Bollinger.