The airline was founded in 1999 as a business jet operator, Berkut Air, and since started domestic scheduled services. In 2008, Bek Air purchased shares of stock in Oral Ak Zhol Airport, which was a base airport for the company. Bek Air has committed to investing KZT10 million (US$) a month to reconstruct the airport's runway, which was in poor condition. In 2011, the airline was rebranded as Bek Air.
