iPhone for Jordan and Egypt’s second carrier

From the Associated Press: France Telecom’s Orange said in a one-sentence statement that it will sell the handset in Austria, Belgium, the Dominican Republic, Egypt, Jordan, Poland, Portugal, Romania, Slovakia, Switzerland and African markets later this year.
This raises issues regarding the activation of the iPhone as well as accessing the App Store. Since the Middle East have no iTunes store how will Apple handle it?
Source: Yahoo News via Daring Fireball.