Yes, it is carry on size, granted this is airline dependent as they all have their own guidelines but most use a 51" linear measurement and this is 45" linear.

I've seen a lot of parents get away with a gate-check for kids stuff (strollers, baby seats) so while we can't confirm anything, that might be an option.