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