It started services with an Airbus A320 in January 2009 from the Sheikh Saad General Aviation Terminal and provided flights from Kuwait to destinations across the Persian Gulf, wider Middle East and Europe.

In July 2017 the airline resumed operations with an all Economy class product this time but was forced to suspend service again by Kuwait authorities in September 2018 for three months due to several delayed or cancelled flights leaving passengers stranded at airports, eventually, it closed down after its air operators licence was cancelled for not taking serious measures to resolve issues during the suspension period.

[7] On 16 March 2011, Wataniya Airways ceased all its operations because of financial difficulties and began discussions with its shareholders to determine the future of the company.

Initial 17 destinations were mentioned as Saudi Arabia, Bahrain, United Arab Emirates, Egypt, India, Pakistan, Iran and Iraq.

In the second year, destinations in Lebanon, Jordan, Maldives, Sri Lanka, United Kingdom, Germany, Switzerland and Spain were to be started.

[15] In August 2018, the airline was warned to be shut down by Kuwaiti authorities over insufficient reliability of operations stating frequent delays and cancellations.

As of September 2018, Wataniya Airways operated scheduled services to 16 destinations in the Middle East and Eastern Europe from its base in Kuwait.