Image by afagen via Flickr Spirit Airlines announced Tuesday that passengers will be forced to pay $45 to store carry-on bags  ($30 if paid in advance) in overhead bins, but bags that fit under seats are still free .