A few months back, i checked on which flight ould take pet boarding. It seems only Malaysia Airlines does. Basically, it would cost RM600+ to Kota Kinabalu. I don't know whether the Custom need to put him in kuarantine for a week or whether it would be totally unnecessary because it would be a local flight.