KUCHING, Oct 29: Batik Air is set to introduce direct flights between Kuala Lumpur and Bintulu starting November 1, with a frequency of 10 flights per week.