Melansir dari Antara slogan maskapainya yang menawarkan harga murah sempat mendapatkan tentangan dan hujatan oleh sejumlah perusahaan penerbangan lainnya. DIa bahkan mengaku pernah dihujat dan dihujani pertanyaan terkait modal asing.

Alhasil, Rusdi sempat mendapatkan pertanyaan terkait rasa nasionalismenya selama tujuh jam di Komisi IV DPR-RI. Perusahaannya juga dituding mempunyai hubungan dengan perusahaan penerbangan di Singapura.

Namun, Rusdi menuturkan kenyataan bahwa nama perusahaan penerbangannya tersebut bahkan diambil dari zodiaknya yaitu Leo. Pria berusia 61 tahun itu juga sempat dituduh tidak nasionalis karena kebijakan tiket maskapainya yang murah.

Saat ini perusahaannya menjadi salah satu grup yang menaungi sejumlah anak perusahaan maskapai lain seperti Lion Air, Wings Air, Batik Air, Malindo Air, Thai Lion Air, dan Super Air Jet.

Maskapai penerbangannya tidak hanya aktif terbang ke rute penerbangan domestik tetapi juga sejumlah penerbangan ke negara di Asia lainnya seperti Singapura, Kuala Lumpur, Seoul, dan lain-lain.