Recent policy change. Just saw something online that anyone with active military ID can have free carryon and check two bags for free. Here's a link to revised policy announcement on their website:

http://ir.spirit.com/releasedetail.cfm?ReleaseID=957500