Airlines across the region are restructuring their entire fleet strategies as the latest generation of fuel-efficient narrowbodies reach record deliveries.