Here are some major airlines that serve Bali :

• Air Bali

Dewa Ruci Building, Jl.By Pass Ngurah Rai 100X, Kuta.
Tel: 62-361-767 466 or 62-361-766582
(24 Hours Hotline ): 62 (0) 81 23836321 or 62 (0)81 238 06703

• Continental

Wisti Sabha Bld, 2nd floor, Ngurah Rai International Airport, Tuban.
Tel: 62-361-768358, 62-361-768360
Fax: 62-361-768369

• Eva Air

Wisti Saba Building Airport Ngurah Rai, Tuban, Bali.
Tel: 62-361-751011
Fax: 62-361-756488

• Garuda Indonesia

Gedung Garuda Indonesia. Jl. Sugianyar No.5 Denpasar.
Tel: 62-361-232626
Fax: 62-361-233124

Garuda Indonesia, Sanur Beach Hotel 2nd Floor. Jl. D, Tamblingan, Sanur.
Tel: 62-361- 287915
Fax: 62-361-226298

Ngurah Rai International Airport.
Tel: 62-361-751011 ext 5204