This is profoundly not a new thing. Aircraft with high ceilings and high gross weights normally have to do some form of step climb if they're taking off near max takeoff weight.
B-52Ds with the 'big belly' modification and external stores flying missions from Guam to Viet Nam in the 1960s/70s would struggle to 20,000 ft or so, then would slowly climb to more normal cruise altitudes as they burned fuel until they had lost enough weight that they could maintain best economy cruise (a variable, but usually something like .85 Mach above 30,000) ft.