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