Lagos Murtala Muhammed offers nonstop service to 109 destinations, served by 35 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Iperu | GWI | Nigeria | 58 km | 0h 25m | VK |
| Cotonou | COO | Benin | 106 km | 0h 15m | J7, KP |
| Ibadan | IBA | Nigeria | 112 km | 0h 40m | OF |
| Akure | AKR | Nigeria | 231 km | 0h 45m | OF |
| 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 | P4, UN, VK, W3 |
| Warri | QRW | Nigeria | 297 km | 1h 0m | OF, P4, R4, UN, W3 |
| Asaba | ABB | Nigeria | 372 km | 1h 10m | P4, UN, W3 |
| Accra | ACC | Ghana | 401 km | 1h 5m | AW, P4, QI, TC, UN, UR, VK |
| Port Harcourt | PHC | Nigeria | 437 km | 1h 10m | P4, QI, UN, VK, W3 |
| Imo | QOW | Nigeria | 448 km | 1h 10m | P4, UN, VK |
| Enugu | ENU | Nigeria | 469 km | 1h 10m | P4, QI, UN |
| Abuja | ABV | Nigeria | 511 km | 1h 15m | 4U, AH, NA, P4, QI, R4, UN, VK, W3 |
| Uyo | QUO | Nigeria | 560 km | 1h 10m | QI |
| Calabar | CBQ | Nigeria | 584 km | 1h 15m | QI, VK |
| Kaduna | KAD | Nigeria | 634 km | 1h 20m | R4 |
| Malabo | SSG | Equatorial Guinea | 674 km | 1h 25m | KP, LH |
| Jos | JOS | Nigeria | 713 km | 1h 30m | VK, W3 |
| Sokoto | SKO | Nigeria | 741 km | 1h 30m | UN |
| Douala | DLA | Cameroon | 763 km | 1h 30m | P4 |
| Abidjan | ABJ | Cote d'Ivoire | 816 km | 1h 50m | HF, ME, P4 |
| Kano | KAN | Nigeria | 831 km | 1h 30m | NA, P4, R4, UN |
| Libreville | LBV | Gabon | 956 km | 1h 30m | HF, J7 |
| Yaounde | NSI | Cameroon | 966 km | 2h 0m | KP |
| Bamako | BKO | Mali | 1,401 km | 2h 30m | P4 |
| Conakry | CKY | Guinea | 1,896 km | 3h 0m | P4 |
| Luanda | NBJ | Angola | 2,064 km | 3h 25m | DT |
| Banjul | BJL | Gambia | 2,312 km | 5h 0m | 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 |
| Algiers | ALG | Algeria | 3,335 km | 4h 50m | AH |
| 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 |
| Bastia | BIA | France | 4,031 km | 1h 0m | UN |
| 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 25m | TK |
| Paris | CDG | France | 4,703 km | 6h 35m | AF |
| Frankfurt | FRA | Germany | 4,843 km | 6h 23m | LH |
| London | LGW | United Kingdom | 4,952 km | 6h 41m | P4 |
| London | LHR | United Kingdom | 4,989 km | 6h 48m | BA, VS |
| Amsterdam | AMS | Netherlands | 5,072 km | 6h 45m | KL |
| Doha | DOH | Qatar | 5,530 km | 7h 5m | QR |
| Abu Dhabi | AUH | United Arab Emirates | 5,810 km | 7h 50m | EY |
| Dubai | DXB | United Arab Emirates | 5,899 km | 7h 30m | EK |
| Bridgetown | BGI | Barbados | 6,911 km | 9h 10m | P4 |
| New York | JFK | USA | 8,450 km | 12h 18m | DL |
| Dulles | IAD | USA | 8,757 km | 11h 55m | UA |
| Atlanta | ATL | USA | 9,405 km | 12h 37m | DL |