I sent my bike out to AZ via a BikeUSA (I think?) soft case. Case was fine, but as mentioned above, when TSA opened it they somehow managed to not put anything back causing the fork to come free - some scratches on it but overall was fine.
Southwest is $75 for an oversized bike IIRC