Airlines restart Middle East flights