Orange, a brand of France Telecom, has announced a new agreement with Apple to bring the iPhone to its customers in Europe, Middle East and Africa.