Pada Juni 2000, Rusdi dan Kusnan resmi mendirikan PT Lion Mentari Airlines. Perusahaan tersebut mempunyai tagline yang cukup menarik banyak pelanggan yakni 'We Make People Fly'. Perusahaan tersebut berfokus pada konsep 'Low Cost Carrier' yang disambut baik oleh para masyarakat di Indonesia.
Tercatat dalam sebulan Lion Air mampu menerbangkan lebih dari 600 ribu penumpang. Angka tersebut terbilang besar bagi maskapai pemula. Dengan pesatnya perkembangan Lion Air tersebut, kini satu persatu armada pesawat mulai dibeli.
Pada 2013. Lion Air tercatat mampu memperoleh keuntungan hingga Rp19 triliun. Bahkan tepatnya di 2015, 230 unit pesawat Boeing telah dibeli Lion Air dengan total biaya sebesar Rp195,2 triliun.
Tak hanya itu, Rusdi dan kakanya menunjukan kerja kerasnya hingga pada 2017 ada sekitar 234 armada pesawat dengan jenis Airbus telah dibeli dengan total biaya Rp230 triliun.
Rusdi nampaknya belum merasa puas dengan apa yang telah dicapai, pernah mendapat penolakan dan remehan dari Kementerian Perhubungan karena tidak mempunyai latar belakang di dunia penerbangan. Akhirnya Rusdi membuktikan dengan kesuksesan.