I've flown Virgin half a dozen times with our P&T Vibe (plus 2 car seats AND a portacot) - no drama.
Depending on which airport you are at, some will let you take the pram to the gate, and they'll load it on about 20 mins before the flight is due to depart. At other airports you have to check it through.