أقرت السلطة المحلية بالعاصمة عدن تسمية، الشارع المؤدي من دوار فندق عدن بمديرية خور مكسر وحتى دوار مستشفى عدن العام ومركز القلب مديرية صيرة شارع الشيخ محمد بن زايد.
ووفقا للمذكرة الصادرة من وزير الدولة، محافظ محافظة عدن أحمد حامد لملس، وبحسب الصلاحيات الدستورية الممنوحة لها فإن تسمية الشارع باسم الشيخ محمد بن زايد، يأتي تقديرا وعرفانا بما قدمته دولة الإمارات العربية المتحدة الشقيقة لبلادنا، والعاصمة عدن على وجه الخصوص، من تضحيات ودعم سخي في مختلف المجالات العسكرية والإقتصادية والخدمية والإنسانية.
يذكر أن شارع الشيخ محمد بن زايد، يتصل بشارع الملك سلمان (خط الجسر سابقا)، الذي أطلق تسميته الرئيس السابق عبد ربه منصور هادي.