kimikaw, I don't guess you have the option of flying Frontier too often but I believe they've recently changed their policy to charge only normal baggage fees ($25) for bikes.