I flew with Air NZ in May last year from Perth to NZ (12 hour lay over) then NZ to LA return, with a 5 year old & a 3 year old. I found them to be excellent. The kids were entertained with the in flight consoles, food for the kids was great & the air hosts were wonderful & asked if we needed anything quite often during the flights.
On the return flight DS ate something that didn't agree with him so he spent 6 hours throwing up, the staff bent over backwards for us even when DS threw up in the aisle!!! We ended up having to stay on the plane until Quarantine cleared us but DS was put in a wheelchair & we were speed through customs & baggage claim by the air hosties.
Haven't done OS flights with Virgin so can't comment.
This post has been edited by charlie23: 16/01/2013, 11:29 PM