Reportedly AirAsia would be four direct flights every week to Kuala Lumpur.
It is to be noted that,the Malaysian carrier already directly connected from Kolkata, Bengaluru, Visakhapatnam, Kochi, Hyderabad, Chennai, Tiruchirappalli, and New Delhi to Kuala Lumpur. the Bhubaneswar to Kuala Lumpur connection would be AirAsia Group’s 16th route into India.