Perusda merupakan Badan Usaha Milik Daerah yang dipercaya oleh Pemerintah Daerah untuk mengelola Penerbangan Avia Star, baik sebagai Reservasi dan Penjualan Tiket, Pengiriman Paket, maupun penanganan Ground Handling di Bandara.

Penerbangan ini merupakan kerjasama antara Pemerintah Provinsi/Daerah dengan PT. Avia Star Mandiri dengan pola subsidi dari Pemerintah.

Perusda juga melakukan Reservasi dan Penjualan Tiket secara Online yang bekerjasama dengan : GARUDA INDONESIA, LION AIR, BATAVIA dan dalam waktu dekat akan online juga dengan CITILINK, SRIWIJAYA dan lain-lain.