Virgin Australia has just revamped its menu offering across its economy and business class cabins with some great Aussie ...