شهدت العلاقة بين السودان وإثيوبيا إنفراجة كبيرة بعد زيارة رئيس الوزراء الإثيوبي آبي أحمد علي إلى بورتسودان، والتي كان آخرها التعاون بين شركتي الطيران السودانية والإثيوبية بعد المطالبات بـ حظر الطيران فوق السودان.