Budget carrier AirAsia will introduce a fuel surcharge on its flights for the first time from July 14 as part of efforts to combat spiraling fuel costs.