Flights with passengers coming from Yemen were allowed to land in German as of Friday afternoon as long as they were not transporting freight or mail, a spokeswoman for the transport ministry said, confirming a report in the online edition of Der Spiegel magazine.
The German government first imposed a ban on air traffic from Yemen on October 31 after the discovery in Dubai and Britain of two bomb-rigged packages coming from the Gulf of Aden state and addressed to the United States.
The parcel found in Britain had also passed through Germany's Cologne/Bonn airport.
The Yemenia airline maintains a regular flight to Germany via Rome each Wednesday.
Yemen faces a continuing threat from al-Qaida in the Arabian Peninsula (AQAP), the local branch of Osama bin Laden's extremist organisation. It is also fighting Shiite insurgents in the north and a secessionist movement in the south.