Northwest Airlines Corp. (NYSE: NWA) is feeling the heat of high oil prices like most of us, and announced 2,500 job cuts (8.3% of its workforce) yesterday evening. In addition to the job cuts, the regional air carrier will now charge $15 for a single piece of carry-on luggage. Want to redeem some frequent-flier rewards? It'll cost you another $100.

Northwest isn't the first (and won't be the last) to charge for almost any luggage brought on board by customers. With all the other (undisclosed) fees it will be adding to its services, the carrier said that it expected to add $250 million to $300 million a year in revenue. Sounds like what the telecom companies have been doing for years sliding in fees to prop up profits.

Northwest CEO Doug Steenland said, "These reductions are the direct result of our extraordinary fuel costs and the necessary actions we must take to right-size our airline and eliminate unprofitable flying." Regarding the frequent-flier redemptions, Steenland indicated that Northwest would charge $25 for domestic tickets, $50 for trans-Atlantic tickets and $100 for trans-Pacific tickets -- but did call the new frequent-flier service fees "temporary."