Penandatanganan kerja sama dilakukan oleh Direktur Utama Garuda Indonesia Emirsyah Satar dan Direktur Air Timor Belchior Francisco Bento Alves Pereira, serta disaksikan oleh Presiden Republik Indonesia Susilo Bambang Yudhoyono dan Perdana Menteri Timor Leste Xanana Gusmao.
Garuda akan membuka penerbangan rute Denpasar–Dili (pp) dengan menggunakan pesawat B737-500. Pesawat tersebut berkapasitas 96 penumpang, terdiri dari 12 kursi penumpang Business Class dan 84 kursi penumpang Economy Class.
Direktur Pemasaran dan Penjualan Garuda Indonesia Erik Meijer mengatakan bahwa pembukaan rute-rute baru itu merupakan bagian dari kelanjutan program ekspansi jaringan yang dilaksanakan Garuda Indonesia.
Rute Denpasar-Dili (pp) saat ini hanya diterbangi secara reguler oleh Sriwijaya Air dua kali sehari. Sebelumnya, maskapai Batavia Air dan Mandala juga pernah menerbangi rute tersebut.
Sebelum membuka penerbangan ke Timor Leste, Garuda juga akan menambah tiga penerbangan di Indonesia timur per 1 September nanti. Ketiga rute baru tersebut adalah Makassar – Kolaka (Sulawesi Tenggara) pp, Makassar – BauBau (Sulawesi Tenggara) pp, dan Mataram – Sumbawa Besar pp. Rute – rute baru tersebut dilayani dengan pesawat Garuda Indonesia Explore Turboprop ATR 72-600 dengan kapasitas 70 penumpang.