Spirit Airlines will provide active-duty military men with two checked baggage and carry-on baggage free of cost.