We just flew back from Florida in October and if you went over 50 lbs it was a $100.00 fee - that was with American Airlines. So we mailed a large box home, it was much cheaper. An extra bag was going to be $35.00 + the cost of the suitcase and a third bag was $150.00.
If you do have military connections over seas they can send via the FPO and pay US rates.