Flag carrier Philippine Airlines announced last night the resumption of all its Middle East flights starting today, following the reopening of airspace in the region.