A Yemeni aircraft took off from Sanaa bound for Cairo on Wednesday, the first commercial flight between the two cities since 2016.