Außer Montenegro soll von Witebsk aus auch eine neue Flugverbindung nach Tunesien eröffnet werden. Derzeit ist Witebsk durch Direktflüge mit Bulgarien, Ägypten und der Türkei verbunden.
Im Jahr 2019 hat sich das Verkehrsaufkommen am örtlichen Flughafen mehr als verdoppelt. Mehr als 36.000 Passagiere nutzten seine Dienste, berichtet„Witebsker Wjesti“.