Four Free Bags for Freedom Act - Prohibits an air carrier from charging a fee for four or fewer bags checked by a member of the Armed Forces traveling on official orders and being deployed on, or returning from, an overseas contingency operation. Limits such prohibition to each bag weighing 80 pounds or less.