Qantas has a decent office in Jakarta and have been proficient when I've needed to deal with ticket issues (though just regular point to points for me, no *ONE*'s). The location is decent if you're in the Jakarta city centre as well, which is a plus. I haven't dealt with Cathay Pacific in Jakarta, but I'd imagine they should be decent as well.