AirAsia has just announced new plans that will connect tourists to Kuala Lumpur and Europe, making connections to Bali quicker and easier.