Lagos Murtala Muhammed offers nonstop service to 46 destinations, served by 34 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Cotonou | COO | Benin | 106 km | 0h 15m | VK, J7 |
| Akure | AKR | Nigeria | 231 km | 0h 55m | |
| Lome | LFW | Togo | 233 km | 1h 0m | KP |
| Ilorin | ILR | Nigeria | 242 km | 0h 50m | OF, UN |
| Ekiti | EKK | Nigeria | 252 km | 1h 0m | UN |
| Benin City | BNI | Nigeria | 254 km | 1h 0m | W3, P4, UN, NA, 4U |
| Warri | QRW | Nigeria | 297 km | 1h 0m | W3, P4, OF, UN, 4U |
| Asaba | ABB | Nigeria | 372 km | 1h 10m | W3, P4, UN |
| Accra | ACC | Ghana | 401 km | 1h 5m | AW, P4, QI, HF, QC, TC, UN |
| Port Harcourt | PHC | Nigeria | 437 km | 1h 10m | W3, P4, QI, UN, VK, 4U |
| Imo | QOW | Nigeria | 448 km | 1h 10m | P4, UN, VK, 4U |
| Enugu | ENU | Nigeria | 469 km | 1h 0m | P4, QI, UN, 4U |
| Abuja | ABV | Nigeria | 511 km | 1h 15m | W3, P4, QI, UN, R4, VK, UR, 4U, NA |
| Uyo | QUO | Nigeria | 560 km | 1h 10m | QI |
| Calabar | CBQ | Nigeria | 584 km | 1h 10m | QI, VK |
| Kaduna | KAD | Nigeria | 634 km | 1h 30m | R4 |
| Malabo | SSG | Equatorial Guinea | 674 km | 1h 25m | LH |
| Jos | JOS | Nigeria | 713 km | 1h 20m | W3, VK |
| Sokoto | SKO | Nigeria | 741 km | 1h 30m | UN |
| Douala | DLA | Cameroon | 763 km | 1h 30m | QC |
| Abidjan | ABJ | Cote d'Ivoire | 816 km | 1h 50m | HF, ME, P4 |
| Kano | KAN | Nigeria | 831 km | 1h 30m | P4, R4, UN, NA |
| Libreville | LBV | Gabon | 956 km | 1h 30m | HF, J7 |
| Luanda | NBJ | Angola | 2,064 km | 3h 23m | DT |
| Banjul | BJL | Gambia | 2,312 km | 3h 30m | VK |
| Kigali | KGL | Rwanda | 3,125 km | 5h 20m | WB |
| Casablanca | CMN | Morocco | 3,172 km | 4h 35m | AT |
| Entebbe | EBB | Uganda | 3,314 km | 4h 30m | UR |
| Maasai Mara | ANA | Kenya | 3,620 km | 23h 0m | UN |
| Nairobi | NBO | Kenya | 3,834 km | 5h 20m | KQ |
| Addis Ababa | ADD | Ethiopia | 3,920 km | 5h 20m | ET |
| Cairo | CAI | Egypt | 3,926 km | 5h 15m | MS |
| Dar Es Salaam | DAR | United Republic of Tanzania | 4,253 km | 5h 30m | TC |
| Beirut | BEY | Lebanon | 4,479 km | 5h 50m | ME |
| Johannesburg | JNB | South Africa | 4,511 km | 5h 55m | SA |
| Istanbul | IST | Turkiye | 4,594 km | 6h 30m | TK |
| Paris | CDG | France | 4,703 km | 6h 50m | AF |
| Frankfurt | FRA | Germany | 4,843 km | 6h 15m | LH |
| London | LGW | United Kingdom | 4,952 km | 6h 41m | P4 |
| London | LHR | United Kingdom | 4,989 km | 6h 40m | BA, VS |
| Amsterdam | AMS | Netherlands | 5,072 km | 6h 45m | KL |
| Doha | DOH | Qatar | 5,530 km | 6h 55m | QR |
| Dubai | DXB | United Arab Emirates | 5,899 km | 7h 30m | EK |
| New York | JFK | USA | 8,450 km | 12h 8m | DL |
| Dulles | IAD | USA | 8,757 km | 11h 55m | UA |
| Atlanta | ATL | USA | 9,405 km | 12h 28m | DL |