Increasing competition in airline industry, especially in international flight, pushing airline companies to their limit. Competition pushing the fares down while the cost continues to rise up. To maintain competitiveness in the market, airlines have to offer the right product, in the right time, for the right price. In order to do that, airlines have to understand their customer. Traditional approach of customer classification in Garuda Indonesia doesnt suit anymore due to more complex and heterogeneous choices made by customer. The purpose of this thesis is to find the new customer classification of Garuda Indonesia passengers. Because customer classification results connected directly to the airline`s pricing distribution, so this thesis will also try to optimize the revenue by implementing the new customer classification into pricing distribution. Short haul international route chosen because it became cash cow of the airline. Customer classification will be done using K-Means clustering algorithm based on trip features defined. The result of the customer classification then will be mapped to the pricing distribution. To find the best pricing distribution, this thesis will use the Willingness to Pay estimation analysis. The recommended pricing distribution showing positive impact to the revenues by increasing 11.48% higher than before using the recommended pricing distribution.

---

Meningkatnya persaingan dalam industri penerbangan, terutama pada penerbangan internasional, mendorong perusahaan penerbangan untuk lebih kompetitif. Persaingan mengakibatkan turunnya harga tiket sementara biaya produksi cenderung terus meningkat. Untuk mempertahankan daya saing, maskapai penerbangan harus menawarkan produk yang tepat, pada waktu yang tepat, dan dengan harga yang tepat. Untuk melakukan itu semua, maskapai harus memahami karakteristik penumpangnya. Klasifikasi penumpang yang sekarang digunakan di Garuda Indonesia sudah tidak sesuai lagi karena pilihan yang lebih kompleks dan heterogen yang dibuat oleh penumpang. Tujuan dari tesis ini adalah untuk menemukan klasifikasi penumpang yang baru untuk Garuda Indonesia. Karena hasil klasifikasi penumpang terhubung langsung pada distribusi harga tiket, maka tesis ini juga akan berusaha untuk mengoptimalkan pendapatan dengan menerapkan klasifikasi penumpang yang baru ke dalam distribusi harga tiket. Rute internasional jarak pendek dipilih karena menjadi ladang uang bagi maskapai penerbangan. Klasifikasi penumpang akan dilakukan dengan menggunakan algoritma K-Means Clustering berdasarkan fitur perjalanan yang telah ditentukan. Hasil klasifikasi penumpang kemudian akan dipetakan ke dalam distribusi harga tiket. Untuk menemukan distribusi harga tiket terbaik, tesis ini akan menggunakan analisis estimasi Willingness to Pay. Distribusi harga yang direkomendasikan menunjukkan dampak yang positif dengan peningkatan pendapatan sebesar 11,4