Low-cost airline AirAsia will be shifting its operations to the new terminal, KL International Airport 2 (KLIA2), AirAsia executive chairperson Kamarudin Meranun said.