As mentioned above, many airlines let you carry it on, even if their website says you can't. Just flew to Iceland and New York, then home on different airlines and on all four flights I just walked on with a backpack, suitcase, and holding my board and no one so much as glanced at it.
Safe bets are Delta, American, and Icelandair. I've heard not to with Alaska but they let me do it too.