Lion Air has a good record,

Posted by Fiona on Tuesday, 23. May 2006 at 10:39 Bali Time:

In Reply to: Pre booking with an agent is painfull posted by surfaddict on Tuesday, 23. May 2006 at 08:20 Bali Time:

and has had a lot of good reviews. IF we get to Yogya, we're looking at flying with them.