The official said authorities carried out a "systematic search" of the plane, which flew from Istanbul and was headed for Casablanca. No explosive devices were found.
The official added that the woman is not Algerian and that the Algerian security services are holding her for questioning.
The plane has not yet resumed its flight.
More about: