A day after the news broke of a unit of soldiers returning from Afghanistan being charged checked-bag fees by Delta Air Lines, the airline has changed its policy for U.S. military members.

U.S. military traveling economy on orders will be allowed to check up to four bags for free. Those traveling business or first class can check up to five bags.

The change came after soldiers publicized their complaints via YouTube, claiming that the unit of 34 soldiers were charged more than $2,800 in extra luggage fees.

Active-duty members traveling for personal reasons can check up to two bags for free.

United and Continental quickly followed suit, allowing up to four free checked bags for on-duty members. American Airlines upped its limit to five checked bags.

American Airlines found itself under similar scrutiny in 2008 when reports surfaced of two soldiers being charged $100 and $300, respectively, for extra baggage. Back then, American rapidly eliminated fees on third checked bags for active military personnel, which several other U.S. carriers implemented soon after.

Military personnel on travel orders are typically reimbursed for checked-bag fees, but must initially pay out of pocket at the airport counter when a fee is levied.

You can see the original video that sparked this situation on YouTube here, or check it out below.

Despite the speedy turnaround in policy, not everyone is happy with Delta’s response to the most recent situation. Check out the video below from Scottevest CEO and founder Scott Jordan, who captured footage several months ago of soldiers paying $200 in fees for their bags.

By Sarika Chawla for PeterGreenberg.com