French wireless operator Orange said Friday it has signed a deal with Apple Inc. to sell its iPhone in the Middle East, Africa and several European countries.