Frontier has no extra charges for bikes (though checked bag fees still apply). If you're flying Delta/USAir/United/American, it may be cheaper to Fedex/UPS your bike to your hotel than ship it on a plane. (or use one of the bike shipping services out there).