ناوشکن البرز در قالب ناوگروه ۹۴ نیروی دریایی ارتش جمهوری اسلامی ایران با عبور از تنگه بابالمندب وارد دریای سرخ شد. ناوگروههای ارتش از اوایل سال ۸۸ تاکنون مأموریت خود را در آبهای آزاد برای تأمین امنیت خطوط کشتیرانی و مقابله با دزدان دریایی و مأموریتهای دیگر آغاز کردهاند.