Kuala Lumpur: AirAsia plans to connect smaller Chinese cities to Southeast Asia as part of a recovery plan for its business in the world's second biggest economy, where the appetite for traveling is constrained by a weakening buying power, South China Morning Post reported today.