These new routes complement Batik Air's existing flights to Sabah and Sarawak, which include Kuching, Bintulu, Sibu, Kota Kinabalu, and Tawau. Fares for the two new routes will start from RM159 ...