Originally known as Lagos International Airport, it was renamed in the mid 1970s, during construction of the new international terminal, after a former Nigerian military head of state Murtala Muhammed.