Rusdi kemudian banting setir ke dunia penerbangan. Dilansir Antara, Rusdi Kirana mulai mendirikan Lion Air pada Oktober 1999 dengan modal USD 10 juta.
Rusdi, lewat Lion Air, melakukan revolusi di dunia penerbangan Indonesia lewat penerbangan berbiaya murah (low cost carrier). Dia menjual tiket maskapai yang terkenal dengan slogan 'We Make People Fly' itu dengan harga lebih murah dari maskapai lain.