We flew virgin a while back, not with a baby, but they also allow the extra baggage for infants (under 2), including carseats and prams etc.
With two of us we could take it in turns to eat etc. I guess it depends how long the flight is as to how much that matters really. You definitely want direct flights at any rate.