Malaysia-based AirAsia, the largest budget airline in Asia, will begin flights to India from Dec 1, its chief executive officer Tony Fernandes said today.