Detroit Mayor Kwame M. Kilpatrick will travel to the Middle East for a four-day trade mission beginning May 7, in an effort to create economic ties and establish a sister city relationship with Dubai,