Wings Air mulai beroperasi pada tanggal 13 Juni 2003. Kepemilikan sahamnya 100% dikuasai oleh Lion Air. Selama ini Wings Air memang dikenal sebagai salah satu satu maskapai domestik yang bertarif murah.
Meskipun demikian, Wings Air tetap berkomitmen untuk bisa melengkapi dirinya dengan armada baru sehingga bisa melayani rute penerbangan ke seluruh pelosok tanah air.More Link