The Dana Air flight, a McDonnell Douglas MD-83, collided with an apartment block in a populated Lagos suburb in June, killing everyone on board and six people on the ground.
"The federal government has lifted the suspension of the Operating Licence of Dana Airlines," Joe Obi, spokesman for the aviation ministry said in a statement.Reuters reports.
"This follows government's satisfaction with the air-worthiness of the airline after a rigorous technical, operational and financial audit."
He added that this meant Dana was free to resume commercial flights. Little is yet publicly known about why the airliner crashed.
The pilot reported dual failure just before the plane went down, but the results of an investigation launched into the crash have not been made public, despite the black box voice and data recorder being recovered.
Air crashes are relatively common in Nigeria, which despite being Africa's second biggest economy has had a poor air safety record, although it has improved in the past few years.
Most of the dead on board the Dana crash were Nigerians, although a family of six Americans of Nigerian descent was killed, as were four Chinese citizens, two Lebanese, a French woman and a British woman.
Top stories this week
INTS Systems Management helps prepare defence bids
13 May 2013 - A South African company is exploiting a gap in the market by offering to assist companies prepare bids for Armscor and other defence and government organisations.
Cybicom Atlas Defence, Rhino Marine team up
29 April 2013 - Cybicom Atlas Defence and Rhino Marine have taken another step forward in their joint concept for small boat operations aimed at the South African Navy. The latest 9m HDPE demonstrator ...
defenceWeb launches African Militaries profiles
29 April 2013 - defenceWeb is proud to announce the launch of a new portal providing detailed insight into militaries on the African continent. The site's African Militaries section gives a comprehensive picture of ...