Belgacem, 39, was already on the authorities' radar. France's antiterrorism unit and the French Intelligence Service are said to be opening an investigation into today's events. The national police official said there was no immediate sign of any link between the Orly incident and the Stains shooting.
Two other soldiers then opened fire "to protect her" and the public at the airport. He also stole a auto before arriving at the airport.
France has been on a state of emergency since the November 13 attack in Paris, which killed 130 people.
Britain's Duke and Duchess of Cambridge are on the second day of their trip to Paris where they will meet victims of the Bataclan and Nice terror attacks later. A state of emergency is in place till the end of July, according to reports.
Videos posted to social media showed travelers being evacuated from the airport. "France overwhelmed by violence, the effect of the laxity of successive governments", she wrote on Twitter. No information about the dead man or any other injuries was available.
"We ran off, down the staircase".
The BBC's Hugh Schofield in Paris says the picture is building up of a man on the criminal fringes of society, who also consorted with Islamist radicals.
Several planes that were preparing for takeoff or had just landed in Orly were grounded on the tarmac while the security operation unfolded.
Special operations police-the division that commonly investigate terrorism- were at the scene of the incident, according to the French Interior Minister.