You want to send from Jakarta to where? If it´s Oz, or Singapore/KL then +3000 USD sounds a bit steep I think.
In February 2008, we sent our DL650 from Bali to Perth with CAS Cargo Bali CAS Cargo Bali | international freight forwarder | your cargo trailer,shipping,packaging and Bali logistic service
It is (or was) on the main road between Sanur and Kuta. Wasn´t cheap, though, I think we paid something like 1200 euros total for the bike. And they were specialized in sending stuff like furniture, so this was probably the first time they sent a motorbike, and it really showed! They were all confused with the DG-papers and some other stuff... meant a bit of going back and forth with a taxi to straighten them up. And they told me silly things like having to drain the engine oil (which I actually did, even though I knew it´s not obligatory, cos I was too tired to start wrestling with them about that!) But in the end, the shipping itself went quite okay.
I do not remember paying for any ´export permit´, and I surely would remember, if it had been anywhere near 800 dollars!
Also worth noting that our bike went crated, and only later on I hear, that maybe Qantas might accept bikes uncrated, but that was never offered as an option back then, so I don´t really know. And the crate had to be fumigated, etc. (... and even if you can send uncrated, can you send a bike to Oz without fumigation, I dont know!)
They also claimed that Garuda Indonesia had a freight limit of 50 kgs between Bali and Perth, so that didn´t suit us. And Qantas, on the other hand, operated a narrow-body plane on that route, where they could not fit our crate thru the cargo loading doors. I dont know, if these are all correct, in fact I suspect it is not 100% correct, but that was the information back then. So in the end, the bike flew from Bali to Melbourne to Perth, and flight time went from 3 hours to something like 10 hours!
But at that time, we were also in a bit of a hurry with our visas expiring (and leaving at least some time to see a little bit of Oz, before we had to get home!).... so maybe, if you´ve got more time to find out about things, you might find a better deal.
BTW, I happened to meet a couple of bikers in Indonesia, who had had serious trouble importing their bikes. The other, an Italian, lived in Bali, and had his Harley stuck in Surabaya seaport. And the other, a German, had airfreighted from somewhere to Jakarta, and more or less the same story: not able to clear the customs, even after several weeks.
The interesting thing is they both claimed they HAVE the carnet! But Jakarta airport customs had told this German guy that they´re gonna need a recommendation letter from the United Nations!!! So I would´t be too surprised, if totally weird things were happening also, when sending out of Jakarta. Never been to that airport, but somehow smells like trouble.
If you´re going to Oz, it should be possible to ride to East Timor, and send with Perkins Shipping to Darwin, that should work out cheaper I think. We were going to do just that, but the assassination attempt of their president had just happened, when we arrived in Bali, and the situation just seemed too volatile, so decided it´s better to skip it.
Just for reference, a couple months earlier on that same trip, we sent the same bike from Chennai via KL to Bangkok with Malaysia Airlines MASKargo; that was a direct flight time of about 3 hours (via KL its maybe 4-5 hours), and cost about 600 euros total for the bike.
Hope this is of any help. And please give some report as to how it worked out for you! Pekka
ps. somewhere near that cargo company (sorry I dont remember where exactly - maybe it was on the main road to Denpasar?), there was a bikers club with a lot of expats, who just might be able to help you, or at least it wouldnt hurt to ask!