The expansion will double the number of connections offered by the ULCC from the Bulgarian airport and comes as easyJet and Blue Air add new routes to the city.
The new aircraft, which is set to arrive in March 2016, will support the new services between the Bulgarian capital and Alicante, Bristol, Hamburg Lubeck and Oslo Torp, which will be served with two weekly flights each.