Maskapai Citilink menyediakan layanan penerbangan dengan konsep dinamis dari Garuda Indonesia Airways. Tanggal 5 Juli 2012 Citilink meresmikan penerimaan sertifikat Air Operation Certificate (AOC) dari Kementrian Perhubungan Republik Indonesia. Sertifikat ini menandai era baru perubahan dalam manajemen Citilink yang sebelumnya berada di bawah manajemen PT Garuda Indonesia Tbk., untuk menjadi manajemen yang dinamis dan mandiri. AOC adalah sertifikasi yang dikeluarkan oleh Departemen Perhubungan RI bagi perusahaan maskapai yang resmi beroperasi di Indonesia. Selama ini, sebagai anak perusahaan PT Garuda Indonesia Tbk., Citilink beroperasi dengan menggunakan AOC milik Garuda Indonesia. Kini dengan memiliki AOC sendiri, Citilink resmi menjadi salah satu maskapai Indonesia yang independen. Atas keberhasilan mendapatkan AOC tersebut, Citilink kini memiliki 70 rutedomestik dan 16 rute regional. Citilink belum akan menambahkan rute regional hingga tengah tahun depan. Tujuan baru lainnya sedang kami rencanakan yaitu rute Yogyakarta, Padang, Semarang, Pekanbaru dan Sorong, maskapai ini dinilai 4 oleh SKYTRAX.
