Low-cost carrier AirAsia said on Monday it had recorded increases of over 50 percent in its January and February passenger traffic in figures for the airline and its Asian associates.