Recently flew with Virgin Australia Melbourne-Nadi and return. It was great to have hot food offered there. The quality of food  was great - especially on the return flight - even our kids ate it all up and said it was very delicious. The meal sizes could be bigger though :)