TUI fly va assurer des liaisons entre Zaventem et Oran, Tlemcen, Constantine et Béjaïa, à partir de la mi-mai et pour l’été, à raison d’un vol par semaine sauf Oran (deux vols hebdomadaires). La filiale aérienne de TUI opèrera par ailleurs des liaisons sur Alger (deux fois par semaine) mais au départ Charleroi. A noter que le trafic passager sur ces lignes sera essentiellement affinitaire.
VDM