Da Garuda Indonesia im Inland immer mehr von neuen Billigfliegern wie Batavia Air und Lion Air zurückgedrängt wurde, beschloss man, eine eigene Billigdivision zu gründen. Im Jahr 2001 ging Citilink mit mehreren Fokker F28 an den Start und erschloss Ziele, die bis dahin von der Muttergesellschaft Garuda nie angeflogen wurden, zum Beispiel Gorontalo auf Sulawesi. Schon bald wurde auf modernere und größere Boeing 737-300 zurückgegriffen, welche wiederum sukzessive durch neu bestellte Airbus A320-200 ersetzt wurden. Im Jahr 2006 wurde Citilink, nach erfolgreicher Integration in die indonesische Luftfahrt, ein eigenständiges Unternehmen.
Flugziele
Citilink bedient ganzjährig nationale Ziele sowie Dili in Osttimor.[1] Als saisonalen Charter fliegt Citilink die Flughäfen Dschidda und Mumbai an.
Flotte
Mit Stand Januar 2024 besteht die Flotte der Citilink aus 59 Flugzeugen mit einem Durchschnittsalter von 9,3 Jahren:[2]