Doha: The first direct flights since 2017 between Qatar and its former rivals Egypt and the UAE took to the skies on Monday, following the end of a regional crisis.