I've brought a regular sized board as a carry on twice now (flying from canada to the US, and between LAX and Albuquerque, etc..), never had any issues. I just had it strapped onto a backpack (the ones with built in straps). I've also been on flights with guys who just carried a board loose as their only carry-on, you should be A-OK as long as its not a longboard or some wacky shape.