همچنین این خلیج از سمت غرب از طریق باب المندب با دریای سرخ و از شرق با اقیانوس هند ارتباط دارد و در اصل جزئی از این اقیانوس به حساب می‌آید.
چون در حاشیه شمالی این خلیج، شهر عدن - که روزگاری از بزرگترین و پررونق‌ترین شهرهای کشور یمن بوده است - قرار دارد، به نام خلیج عدن نام‌گذاری شده است.
خلیج عدن همواره در طول تاریخ مورد توجه بوده و یکی از نقاط استراتژیک آفریقا و خاورمیانه به حساب می‌آید.
این خلیج همچنین منطقه‌ای معروف برای دزدان دریایی است و آنها آب‌های این منطقه را برای کشتی‌ها ناامن کرده‌اند.