The airline had discontinued the route in 2011.
"The recommencement of Hyderabad-Kuala Lumpur route will enable many guests to experience our 'fly-thru' service through Kuala Lumpur. The resumed service will also connect to other exciting domestic destinations such as Penang, Langkawi, Kota Kinabalu, Kuching and many more," AirAsia head of commercial Spencer Lee said in a release.
The latest flight service which is set to stimulate and encourage more travel and enhance the international market from our Kuala Lumpur hub will strengthen AirAsia position in India, he said.
Besides, it will also connect other global destinations such as Singapore, Bali, Jakarta, Bangkok, Phuket, Hong Kong, Ho Chi Minh City, Brunei, Sydney, Gold Coast, Melbourne and Perth, the release said.
The Fly-thru flights from Hyderabad will be available for booking at at AirAsia's website from October 7 onwards, it said.
In conjunction with the launch of the route, AirAsia is offering promotional all-in fares from as low as Rs 2,099 one way.
The bookings under the special fare scheme can be made between September 30 to October 5 with the travel period from Dec 8 2014 to October 24, 2015, the airline said.