On 15 November 2009, Wings Air announced that they had signed a deal with ATR worth 600 million USD. The deal involved an order for 15 ATR 72-500 aircraft with a further 15 options for ATR's new ATR 72-600 aircraft. The new aircraft being required to replace the airline's aging McDonnell Douglas MD-80 and Dash 8 aircraft. The first 3 ATR 72-500's were delivered in January 2010 and were inaugurated at a ceremony in the tourist and diving destination of Manado. The delivery of these aircraft follows the signature, last year, of a contract for the purchase of 15 ATR 72-500s, plus options for 15 ATR 72-600s, valued at some US $ 600 million, options included. The aircraft, configured with 72 seats and powered with Pratt & Whitney 127M engines have modern avionics and navigation technologies.
On 25 February 2011 Lion Air signed an order for 15 new ATR 72-500s for the Wings Air fleet. When delivered these aircraft will bring to 30 the total fleet of ATRs operated by Wings Air. ATR and Lion Air had previously inked a contract in 2009 for the purchase of 15 ATR 72-500s and options for 15 additional (ATR 72-600) aircraft. The deal announced in February 2011 represented the conversion of all 15 options Six 72-500s were delivered during 2010.
Wings Air previously used the slogan "Fly is Cheap", subsequently changed to "Flying is Cheap". The former version of the slogan received considerable attention for the English grammatical mistake, which might be interpreted as a suggestion that the airline provides a poor quality service, rather than the intended meaning that its fares are inexpensive.