Virgin Australia Holdings Limited announced the appointment of Allan Grant Houston as Director with effect from 12 December 2018.