I have flown Virgin with Aidyn twice, and the first time he was under 2 - so was free. They did ask to check his birth certificate though at check in.