NAHA - Two Japanese patrol planes left Okinawa for the Middle East on Saturday in what will be the Self-Defense Forces' first long-term intelligence-gathering mission abroad.