If you ride a small framed bike.
Allegiant Airlines: 80 in at 40 lbs.
80 in. is a huge upgrade from 62 in. 40lbs is rough. I had to carry-on my pedals, chain, tubes and one tire.
On my flight back from Las Vegas there were a couple of bikes on board. Ironman LV was the previous weekend.
Edit: The company sponsors a race team based in Vegas.