For some reason, FaceTime wasn't available in the Middle East. Whether this was a restriciton by Apple or imposed by carriers, we don't know.
Well, now FaceTime is possible via a hack on Cydia known as "FaceTime Hacktivator"
With a jailbroken iPhone, users must go to: Cydia>Manage>Sources
From there they must add this source: http://Apps.iphoneislam.com
From there, tap done and wait for a bit to get the iPhoneIslam source list. Look for FaceTime Hacktivator and install.
Reboot the handset and go to settings to activate the FaceTime option.