Naast TUI fly gaat er nog een tweede maatschappij van Brussels Airport naar Tétouan vliegen: Air Arabia Maroc. De Marokkaanse prijsvechter biedt vanaf april twee vluchten per week aan op deze route (op maandagen en vrijdagen), uitgevoerd met een Airbus A320.
Het is al de zesde Marokkaanse stad die Air Arabia Maroc met Brussel verbindt, naast Casablanca, Fez, Nador, Oujda en Tanger. De vluchten worden met name gebruikt door Belgen en Nederlanders met een Marokkaanse achtergrond voor het bezoeken van familie en vrienden.