A diplomatic solution, including de-escalation across multiple points, has paved the way for flights to resume between the two countries.