Recently flew London (Stansted) to Aarhus - 41000 out and 40000 back (on 737-800). Impressive views on a lovely clear day. I guess ATC like to get them high out of the way of other traffic, but I wonder about the fuel efficiency of all that climbing on a relatively (75 min) short flight.
Pax Vobiscum