Outre le Monténégro, une nouvelle ligne aérienne au départ de Vitebsk devrait également être ouverte vers la Tunisie. Vitebsk est actuellement reliée par des vols directs à la Bulgarie, à l’Égypte et à la Turquie.
En 2019, le trafic de passagers de l’aéroport local a augmenté de plus du double. Plus de 36 000 passagers ont utilisé ses services, rapportent« Vitebskie Vesti ».