Budget carrier AirAsia Bhd's quarterly results point to early signs of a recovery in its Malaysian market ahead of a restructuring by Malaysian Airline System Bhd (MAS) that is expected to reduce intense competition in the sector.