Lion Air mulai beroperasi pada tahun 2000 dengan satu pesawat dan kini terbang ke lebih dari 36 kota di Indonesia serta beberapa negara tetangga. Lion Air merupakan maskapai penerbangan swasta terbesar di Indonesia yang memperoleh penghargaan "Best Brand Award 2004" berdasarkan survei terhadap 6.000 responden di 5 kota besar. Lion Air juga ditetapkan sebagai maskapai penerbangan resmi untuk beberapa acara besar.