The airline was established in 2000 and started operations on 14 December 2000. The company is wholly owned by the Aviation Service Group. Bulgarian Air Charter started operations with five Tupolev Tu-154s and operates flights for tour operators such as REWE Touristik, DUF Travel, Israir, Solvex, Travel booking, VVV Tour and A tour to destinations in Austria, Czech Republic, Germany, Israel and Poland.
In 2004 the airline retired the Tupolev Tu-154 aircraft and replaced them with seven McDonnell Douglas MD-80.
In 2011 the Bulgarian Air Charter fleet increased to 12 McDonnell Douglas MD-80. Since the period the airline was founded it has transported more than 3.5 million passengers. At present the company has 250 employees.