Satu penjenamaan semula besar-besaran bakal dilaksanakan seiring dengan langkah AirAsia melangkah ke fasa baharu.