According to viral videos shot by one of the passengers in Lagos, the man illegally gained access to the airside with a hand luggage.
Footage filmed by a passenger on the aircraft captures the man as he moves around the wing of the plane at the global airport in Lagos on Friday.
A video taken by a passenger on the aircraft shows the man moving around the wing of the plane as frightened passengers called on the crew to open the exit doors.
The Federal Airports Authority of Nigeria (FAAN) has assured travellers and airport users that new measures are already being put in place to enhance security at the country's airports.
FAAN's General Manager, Public Affairs, Mrs. Henrietta Yakubu, had in a statement, said the agency viewed the breach as a serious security concern.
The unidentified man is now in police custody and is being questioned by Nigeria's Airport Authority.
Yadudu also said that the aircraft climber suspect was first arrested on Sunday night around 10 pm within the airport vicinity by its Aviation Security (AVSEC) personnel, but was released a few hours later.
The Managing Director of FAAN, Captain Hamisu Yadudu, made the disclosure at a press conference held at the Mallam Aminu Kano International Airport, Kano today, while addressing the media on Friday's incursion incident at the Murtala Muhammed Airport, Lagos.
According to FAAN, "The affected officers are the Airport Chief of Security, Mamman Mohammed Sadiku and International Terminal Security Officer, Oni Abiodun".
A General Manager, Dr. Anne Enyinnaya-Egbadon, has been asked to take charge of security at the airport. Other affected officers have also been replaced.
Mrs Yakubu said the plane was taxied back for a "thorough check" before departing for Port Harcourt.
A flight taking off from Lagos, Nigeria, was delayed on Friday after passengers on the flight noticed a man climbing onto the wing as it was taxiing towards the runway.
Toys R Us makes a small comeback with 2 stores
At less than a third of the size of previously standard Toys "R" Us store, the new locations might feel unfamiliar. By 2017, when the chain declared bankruptcy, it had almost $8 billion in debt versus just $6.6 billion in assets.
Oilers acquire veteran Neal from Flames
The Vancouver native is two years removed from a 50-point season, put together during his first season in Edmonton in 2016-17. Neal scored seven goals last season, the first time in his 11 National Hockey League seasons he failed to score at least 20.