| Name | Category | Address | City | Opening hours |
|---|---|---|---|---|
| FedEx Red Star Express | Courier service | 8 Factory Rd | Aba | Mon 08:00–17:30 |
| FedEx Red Star Express | Courier service | 1145 Aminu Kano Cres, opp. EMAB GARDEN | Abuja | Thu 08:00–17:00 |
| FedEx Red Star Express | Logistics service | 405 Nnebisi Road | Asaba | Mon–Fri 08:00–17:00 |
| FedEx Red Star Express | Logistics service | 35 Airport Rd, opp. St. Paul's Catholic Church | Benin City | — |
| FedEx Red Star Express | Courier service | Ajeigbe Bus Stop, Fedex House, Sw8/1407 Ring Road | Ibadan | Mon–Fri 08:00–17:00 |
| FedEx Red Star Express | Courier service | 52/53 Toyin St | Ikeja | Mon–Fri 08:00–17:30 |
| FedEx Red Star Express | Courier service | 139 Murtala Mohammed Way | Kano | Mon–Fri 08:00–17:00 |
| FedEx RED STAR EXPRESS | Courier service | Shop A17, Cherub Mall, New Road Bus Stop | Lekki | Mon–Fri 08:00–17:00 |
| FedEx Red Star Express | Logistics service | Divine Royal Plaza, 9 Old Otukpo Rd, opp. Honda Office | Makurdi | Fri 08:00–17:00 |
| FedEx Red Star Express | Courier service | 1000 Ogbomoso-Ilorin Expressway, opp. Baptist Theological Seminary | Ogbomoso | Fri 08:00–17:00 |
| FedEx Red Star Express | Courier service | 349, CHIEF MELFORD OKILO WAY, opp. BUKKA SWALLOW | Yenagoa | Fri 08:00–17:00 |