Lufthansa is in the market for a new fleet of smaller narrowbodies as it seeks to adapt its fleet structure to new market realities.