Carstenz Papua Airlines adalah maskapai penerbangan asal Indonesia yang didirikan pada sekitar tahun 2002 dan direncanakan terbang perdana pada bulan Mei 2002 dengan melayani rute:
Jakarta - Makassar - Timika - Merauke - Jayapura
Jakarta - Manado - Biak - Timika
yang rencananya maskapai ini akan dibekali 4 buah armada Boeing 737-200, namun sejauh ini yang terdokumentasi hanya 1 unit Armada yang dimiliki yakni Boeing 737-2H6 dengan registrasi PK-ALH bekas maskapai Star Air (Indonesia)
Maskapai ini merupakan perusahaan patungan antara pemerintah provinsi Papua dan Aser Madjar, seorang pengusaha yang berasal dari Papua. satu sumber dari 7jetset7.com juga menyatakan bahwa Maskapai ini terdaftar sebagai Anak Perusahaan dari maskapai Bouraq Indonesia Airlines[1]
Namun sebelum Terbang Perdana secara Komersil , Maskapai ini harus menutup operasionalnya dikarenakan Dana yang menipis.