Flights by national carrier Yemenia to the pro-Saudi government-held cities of Aden and Seiyun would resume on Sunday, Yemeni Transport Minister Mourad al-Halimi said in a statement late on Friday.