Der Bombardier Challenger LZ-BVD wurde anfangs 2008 fertiggestellt und am 3. Juli 2008 nach Sofia geliefert. Air VB setzt ausserdem zwei Learjet 60 und eine Cessna Citation 550 ein.