في ظل التوترات الأمنية التي تشهدها المطارات السعودية نتيجة هجمات المتمردين الحوثيين، قامت عدة شركات طيران عالمية بتعليق رحلاتها نحو المملكة. وبالرغم من عدم صدور بيان رسمي من الخطوط الجوية الجزائرية، إلا أن الشركة الوطنية أوقفت حالياً إمكانية حجز التذاكر عبر موقعها الإلكتروني نحو مطاري جدة والمدينة المنورة. وتجدر الإشارة إلى أن هذه المطارات هي الوجهات الوحيدة التي تخدمها الشركة الجزائرية انطلاقاً من مطارات الجزائر، وهران، وقسنطينة، علماً أن المطارات التي تعرضت للاستهداف المباشر هي الرياض، أبها، والدمام.