JES Air was founded in 1991 and was one of the first privately owned airlines in Bulgaria.

JES Air was famous for its delays, but despite this, passengers used the airline because of the cheap prices it offered.

The first route for JES Air was Sofia–New York City, due to an agreement between the two countries, and it then expanded its destinations towards Canada and Asia.

"JES Air" fell into bankruptcy only one year after it started flights and at the end of 1992 was re-registered in the Middle East and renamed.

LTD. had employed ex-JES Air Bulgarian pilots and engineers to continue with the development of Vietnam Airlines.