Jumbo routes of 280-300 track miles.
744:
Bahrain-Dubai: 0.84, FL380 (time in cruise 3min)
Amsterdam-Paris: 320kts, FL280 (time in cruise 12mins)
Back in 1998 I flew an almost-new, almost-empty 744 STN-CDG (~190 NM) at FL430 "because we could"... It was our first taste of the B5F engines.
"Normal" altitude for such a flight would be FL230-FL350, depending on load.