Malaysia seems to be getting a brand new ULCC that could just be ready to battle the low-cost legend of AirAsia (AK).