To add a perspective from across the big pond, same pressures here, some similar some different responses. Of course, I don't fly anything like as much as you.
Most of the cost cutting is directed at reducing how much they can sell their cheapest tickets for. They want those low numbers so they won't wind back cuts even if their expenses fall. Rather than impose radical cost cutting measures, Qantas set up a low cost subsidiary, Jetstar, 15 years ago. The legacy airline (which contrary to some expectations has not been cannibalised by the low cost off-shoot) now has 'all fares include baggage, entertainment and food' as part of its pitch. Still its seats are closer together and less comfortable than they used to be, although seat pitch is better than Jetstar. Cabins are two-class (Y and J) on jets and single class on turbo-props, and there are two price-points in economy, discount and flexible, prices for both of which vary closer to flight date. There's nothing comparable to basic economy. Passenger loyalty is gone for most, although it's easier to be loyal when there are only two airlines to choose from.
As in the US, the premium product is improving and in some cases being increased. It's no return to the golden age, but you can buy more comfort although it ain't cheap. No free upgrades here for elite flyers but 5,000 points on SE routes, 10,000 coast to coast. They also have a business-class lounge as well as the regular one. Internationally, they have three or four class configurations. As I mentioned here a year or so back, Qantas are removing 30 economy seats from the upper deck of its A380s and replacing them with business and premium economy seating in their current refit.