Omantel is currently taking pre-orders for the Nokia Lumia 820 and 920. The national carrier will be offering the handset on their LTE network, and are offering the first 100 customers who buy Nokia Lumia 920 a Nokia Luna Bluetooth Headset and a Fatboy Wireless Charging Pillow.
Windows Phone only gained support for Arabic in the latest version of the operating system, making the current introduction of Windows Phone 8 handsets the first real roll-out in the region.
The handset is set to initially exclusive to the carrier. See the pre-order page at Omantel here.
Thanks Fahd for the tip.