Try this If you booked via

Posted by The Rooster on Saturday, 26. May 2012 at 13:13 Bali Time:

In Reply to: name change posted by KK mumma on Friday, 25. May 2012 at 15:28 Bali Time:

Travel agent speak to them about canceling ticket and re-issuing it in different name. they can talk the talk when it comes to stuff like this.