Bali airlines office including their contact number maybe one of thing that you should know before or after you arrive in Bali. Just in case you need a fast ticket maybe at night that you must go back to your country in the morning next day.
Hoping their office is 24 hours open then you should be okay to get the ticket, and the flight:
Bali Airlines:
Air France Tel: 287-734, 768-310
Air Paradise Tel: 756-666
Australian Airlines Tel: 288-331, 751011 ext. 5280
Cathay Pacific Tel: 766-931, 766-933, 766-934
China Airlines Tel: 754-856
Continental Micronesia Tel: 768-358
Eva airlines Tel: 756-488, 757-295
Garuda Tel:227-824, 751-178, 751-174
Japan Airlines and Japan Asia Airways Tel: 757-077
Lauda Air Tel: 758-686
LTU and Saudi Arabian Airlines Tel: 757-552, 757-556
Malaysian Airlines Tel: 764-995
Mandala Airlines Tel: 222-751, 232-986
Merpati Tel: 235-358
Royal Brunei Tel: 757-292, 769-238
Singapore Airlines Tel: 768-388
Thai International Tel: 288-141
Qantas Tel: 288-331