Hi, Flkyee --
You might try Petri's Pet Taxi to see about transporting the dog by ground. Contact info here:
http://www.petfinder.my/wagazine/201...s-pet-taxi.htm
I've also heard that MASKargo offers reasonable rates to fly pets, and given the distance, it may prove the more affordable route.
Either way, bless you for adopting this dog. It's a pity his human in Johor is so concerned about his pedigree rather than looking at the dog's good qualities and fine character. I hope you can find a good and affordable way to transport him to you, where he will no doubt be happier.