I haven't traveled with my P4 yet but if I plan to, I would put the stock case inside of a suitcase with some of my camera gear and take it as a carryon.
perhaps you should read this, the backpack or 'personal item' dimensions are even less then your 1 allowed carry on...
problem is that their enforcing it much more now......