Here is the Google map pointer to the new location.

http://maps.google.com/maps/ms?ie=UTF8&hl=en&msa=0&ll=25.247702,51.56669...

Basically, going from Airport Signal to E-Ring, it is in the building just before UPS (parcel company).