Alda Air (PT. Alda Trans Papua) adalah perusahaan penerbangan perintis yang berdiri sejak tahun 2013 dan mendapatkan sertifikasi Air Operator Certificate (AOC 135-056) pada Mei 2015 dari Kementerian Perhubungan melalui Direktorat Jenderal Perhubungan Udara. Sertifikasi ini memungkinkan Alda Air untuk mengoperasikan layanan penerbangan perintis di wilayah Negara Kesatuan Republik Indonesia, khususnya Papua.
Pada awal operasinya, Alda Air menggunakan satu unit pesawat Cessna 208 Grand Caravan untuk melayani wilayah pedalaman di Pegunungan Tengah Papua dan sekitarnya. Hingga saat ini, Alda Air telah mengoperasikan tiga unit pesawat Cessna 208B Grand Caravan EX yang beroperasi di wilayah Papua.
Indonesia sebagai negara kepulauan terbesar di dunia, memiliki tantangan besar dalam menghubungkan wilayah-wilayah terpencil. Transportasi udara menjadi pilihan utama untuk masyarakat pedalaman yang sulit dijangkau oleh moda transportasi darat atau laut. Alda Air hadir untuk memberikan kontribusi dengan menyediakan layanan transportasi udara yang mempermudah distribusi logistik, mengangkut kebutuhan pokok, hasil tani, serta mendukung pendidikan dan kesehatan di wilayah pedalaman. Selain itu, Alda Air turut membantu pemerintah dalam pembangunan infrastruktur dan pemerataan kualitas sumber daya manusia di wilayah terpencil.