I just saw something on LAB that Frontier is accepting bikes for free, within their weight restrictions.

If they go where you're traveling. And of course they're a commuter airline, so you'll have less carryon capacity.