Perjalanan kang wis ditempuh Lion Air kawiwitan saka penerbangan domestik kang cilik. Sawisé 13 taun pengalaman ing bisnis wisata kang ditandai kanti kesuksesan biro perjalanan Lion Tours, kakang-adi Kusnan lan Rusdi Kirana duwé tekad ddekke impian dhèwèké kanggo duwé usaha penerbangan dadi kasunyatan. Dibekali ambisi kang dhuwur lan modal awal 10 juta dolar Amérikah Sarékat, Lion Air kanthi hukum didegake nalika wulan Oktober taun 1999. Nanging pengoperasian nembé dimulai nalika tanggal 30 Juni taun 2000, kanti nggunakaké pesawat Boeing 737-200. Saiki, Rusdi Kirana minangka salah siji pemilik Lion Air nyekel kalungguhan minangka Présidhèn lan uga Direktur.