Berpusat di Sidoarjo, Jawa Timur, PT Citilink Indonesia merupakan anak perusahaan Garuda Indonesia. Saat pertama kali didirikan, 67% saham CItilink berada dalam kepemilikan PT Garuda Indonesia (Persero), Tbk, sementara 33% sisanya dipegang oleh PT Aerowisata. Pada awalnya, Citilink merupakan maskapai penerbangan yang dikelola oleh Unit Bisnis Strategis (SBU) Citilink milik Garuda Indonesia dan beroperasi dengan Air Operation Certificate (AOC) Garuda, sehingga menggunakan nomor penerbangan Garuda. Namun pada 2012, terjadi pergeseran dalam kepemilikan saham Citilink. Sejak saat itu, 94,3% saham CItilink berada dalam kepemilikan PT Garuda Indonesia (Persero), Tbk dan PT Aerowisata hanya memegang 5,7 % sisanya. Hingga Juli 2012, Citilink sudah melayani penerbangan ke sembilan tujuan domestik yang menghubungkan Jakarta ke Surabaya, Denpasar, Medan, Banjarmasin, Balikpapan, dan Batam. Tak hanya itu, Citilink juga mengoperasikan penerbangan dari Surabaya ke Balikpapan, Banjarmasin, Denpasar, dan Makassar. Jumlah rute penerbangannya memang terbatas karena pada saat itu fokus masih terletak pada pengembangan merek Garuda Indonesia sebagai maskapai premium. Namun, setelah mengalami perubahan signifikan pada 2011/2012, pengembangan dan ekspansi Citilink turut menjadi fokus utama dari Garuda Group. Sejak September 2012, Citilink pun resmi membuka rute Surabaya – Lombok. Dua tahun kemudian, tepatnya pada Januari 2014, Citilink membuka rute menuju Malang, Palembang, Semarang, dan Yogyakarta melalui Bandar Udara Halim Perdanakusuma. Sepanjang 2012, Citilink melakukan proses rebranding secara menyeluruh. Hampir semua aspek yang melekat pada Citilink diperbarui, mulai dari pengenalan warna perusahaan, kantor pusat, logo, interior pesawat, kantor penjualan, hingga seragam pramugari. Warna hijau yang menjadi identitas Citilink diambil dari salah satu warna perusahaan Garuda, yang terdiri dari warna biru, hijau, oranye, dan silver. Warna hijau dipilih karena dianggap memiliki arti dinamis, muda, dan terus berkembang. Pada November 2012, Citilink meluncurkan situs dengan desain baru, meluncurkan lagu tema perdana berjudul “Terbang Tinggi untuk Indonesia” yang dinyanyikan oleh Nidji, meluncurkan asuransi perjalanan Citilink Shield, serta meluncurkan produk Citilink Hotels, yaitu layanan pemesanan hotel melalui situs Citilink yang bekerjasama dengan Agoda.com. Tidak berhenti di situ saja, pada tahun berikutnya Citilink terus memperluas jaringan penjualannya. Untuk mendukung strategi tersebut, Citilink menjalin kerja sama dengan Telkomsel dan berbagai toko swalayan dalam hal penjualan tiket pesawat. Citilink ingin agar masyarakat dapat membeli tiket pesawat dengan lebih mudah. Saat itu, kontribusi penjualan tiket pesawat Citilink memang didominasi oleh agen perjalanan, yaitu sebanyak 40% – 50%, sedangkan 28% – 30% dijual secara online, dan 20% sisanya dibagi antara call center, kantor penjualan Citilink dan Citilink Kiosk. Dalam rangka perluasan jaringan penjualannya tersebut, Citilink juga memperkuat layanan 31 rute domestik yang menjangkau 22 kota tujuan dengan frekuensi 140 penerbangan setiap harinya. Bahkan pada 2013 ini jugalah Citilink untuk pertama kalinya mengoperasikan pesawat baling-baling atau turboprop untuk rute perintis ke kota-kota kecil. Pada 2015, Citilink melakukan penawaran umum perdana (IPO), di mana untuk pertama kalinya Citilink menawarkan saham mereka kepada masyarakat umum. Strategi ini dilakukan seiring dengan tujuan Citilink yang ingin menjadi perusahaan yang profesional dan transparan, sekaligus untuk mendapatkan pendanaan tambahan. Strategi ini sudah pernah dilakukan oleh Garuda Indonesia sebelumnya, dan terbukti berhasil. Setelah melakukan IPO, Garuda Indonesia terus mengalami pertumbuhan yang meningkat — inilah yang diharapkan dapat terjadi pula untuk Citilink. Pada 23 Januari 2017, Citilink secara resmi membuka rute penerbangan baru ke Jayapura. Satu minggu sebelum penerbangan perdana rute ini, Citilink telah berhasil menjual 70% kapasitas kursinya. Rute ini menjadi rute Citilink satu-satunya ke Papua, dan merupakan rute penerbangan terpanjang yang dimiliki Citilink sampai saat ini. Rute baru ke Jayapura ini merupakan langkah penting bagi upaya perluasan jangkauan Citilink ke wilayah Indonesia Timur. Maskapai ini berharap bahwa suatu hari nanti, Citilink dapat menghubungkan semua daerah di Indonesia dengan penerbangannya, mulai dari Aceh hingga Papua.