Airports operated by Malaysia Airports Holdings Bhd (MAHB) have shown signs of a gradual recovery at an average of 42 per cent since the COVID-19 pandemic.