N'effectuant qu'un vol charter depuis Djeddah, en Arabie Saoudite, la compagnie Saudia dessert l'aéroport de Constantine. Respectant les traditions religieuses musulmanes, il n'y a pas d'alcool à bord mais bien la mise en place de la possibilité de prier avant le décollage. Des films sont diffusés en vol mais sont censurés conformément à la philosophie religieuse de la compagnie, y compris sur les vols internationaux.
