There are many charter flights to Varna and Burgas airports as well as regular flights to Sofia airport.

From these 3 entry points you can use direct buses or train to get to Shumen.