Northwest, Delta, Continental and US Airways followed United Airlines' February move in charging $25 for checking a second bag. Delta announced recently it would charge $3 for each bag checked at the curb, The Washington Post reported.
Northwest recently raised the fuel surcharge from $140 to $160 for one-way international flights, the report said.
Because of fuel costs, "there is no airline right now that has a long-term viable business plan," industry analyst Darryl Jenkins told the Post.
Jet fuel is $130 a barrel, up from $90 a barrel last year.
The additional fees are frustrating passengers as they have come during a time of staff and service cutbacks.
Airlines are reducing flights to keep remaining planes packed with passengers. They are also cutting back on meals and raising fees for over-sized bags, sending a child alone on a flight and making reservations by phone, the report said.
"Airlines are going to add as many fees as humanly possible," said Michael Miller, an analyst with the Velocity Group.
Exploding whale video goes viral on Internet
Blake Lively's Christmas wish would bankrupt Ryan Reynolds