Bagi pelanggan atau masyarakat di Surabaya dan sekitar maupun dari kota lain yang transit di Juanda terlebih dahulu, rencana menjelajahi lebih luas lagi ke NTT segera terwujud. Dari Labuan Bajo dapat terbang ke Denpasar/Bali, Ende, Kupang, Bajawa serta kota lainnya.
Hingga saat ini, Wings Air telah terbang ke 109 destinasi dalam dan luar negeri. Untuk layanan regional, sudah melayani ke Kuching, Miri, Malaka di Malaysia.
Wings Air memiliki frekuensi mencapai lebih dari 350 penerbangan perhari dengan didukung 54 pesawat terbaru ATR 72-500/ 600.
Wings Air mengutamakan aspek keselamatan, keamanan serta kenyamanan penerbangan. Komitmen itu telah dibuktikan Wings Air dengan memperoleh sertifikasi manajemen keselamatan dan keamanan dari auditor tingkat internasional tertinggi yaitu IOSA (IATA Operational Safety Audit) yang telah terdaftar sejak akhir 2017.
