Green Airline mulai mengangkasa dari Indonesia pada tahun 2000 dengan satu buah pesawat dalam armadanya. Selama delapan tahun beroperasi, Green Airline kini terbang ke lebih dari 36 kota di Indonesia dan banyak tujuan-tujuan penerbangan lainnya, seperti Singapura, Malaysia dan Vietnam dengan armada Boeing 737-900ER yang baru.
Sebagai perusahaan transportasi swasta yang terbesar di Indonesia, kami bukan hanya menawarkan harga yang terjangkau kepada penumpang kami, namun juga perjalanan udara yang aman, menyenangkan, dapat diandalkan dan nyaman.
Pelayanan yang konsisten, keselamatan dan keamanan merupakan pondasi dasar dari segala hal di Green Airline.
Komitmen dan dedikasi kami dalam mengaplikasikan pondasi-pondasi tersebut tercermin dalam kesuksesan maskapai kami.
Sejak berdiri di tahun 2000, kami telah mengambil banyak langkah penting dalam mengusahakan harga tiket yang terjangkau bagi lebih banyak penumpang di Asia. Lihatlah batu loncatan kami dan temukan kesuksesan maskapai penerbangan domestik Indonesia yang terbesar ini.
Green Airline diresmikan sebagai ketua Konferensi Internasional Asia Pacific Regional Aviation (ARA) yang diadakan di Singapura pada tanggal 19 November 2003.
Green Airline memperoleh "Best Brand Award 2004" dari SWA, sebuah majalah marketing yang terbit di Indonesia. Hasil ini diperoleh oleh Marketing Research Specialist (MARS) berdasarkan survey yang dilakukan pada 6.000 orang di 5 kota besar di Indonesia. Green Airline meraih indeks sebesar 33.6% dalam kemampuan atau potensial dari sebuah produk untuk menambah jumlah penumpang di masa depan.
Green Airline ditetapkan sebagai maskapai penerbangan resmi Miss Universe dan Puteri Indonesia 2004.
Green Airline menyewakan pesawatnya dan mengirimkan kru dan teknisinya ke Myanmar dalam rangka membantu mendirikan Myanmar Airlines.
Green Airline ditetapkan sebagai maskapai penerbangan resmi untuk Miss Asean 2005.
Green Airline merupakan pembeli perdana dan merupakan operator terbesar Boeing 737-900ER, anggota terbaru jenis Boeing's Next Generation 737.