its behind LULU hypermarket at D ring road(just take the first right after LULU and stay along the road till you reach intersection with the old airport road, you will find it at your right ----- you can also call 180 to get Fedex number and check thier opening hours.