Dusseldorf, Germany (CNN) Years before he was at the controls of a Germanwings plane that plunged into the French Alps, Andreas Lubitz told the airline he worked for that he'd had a bout with depression.

Lubitz, the co-pilot of Germanwings Flight 9525 who authorities accuse of deliberately crashing the plane, told his Lufthansa flight training school in 2009 that he had a "previous episode of severe depression," the airline said Tuesday.

Email correspondence between Lubitz and the school discovered in an internal investigation, Lufthansa said, included medical documents he submitted in connection with resuming his flight training.

The announcement indicates that Lufthansa, the parent company of Germanwings, knew of Lubitz's battle with depression, allowed him to continue training and ultimately put him in the cockpit.

Lufthansa, whose CEO previously said Lubitz was 100% fit to fly, described its statement Tuesday as a "swift and seamless clarification" and said it was sharing the information and documents -- including training and medical records -- with public prosecutors.

It's a development that will likely be a part of the crash investigation, but it's only one piece of the puzzle, CNN aviation correspondent Richard Quest said.

"We need to know what happened after he returned in 2009 and finished his training, because that tells us whether there was the correct procedure and process," he said.

A Lufthansa spokesperson told CNN on Tuesday that Lubitz had a valid medical certificate, had passed all his examinations and "held all the licenses required."

JUST WATCHED Prosecutors: Co-pilot suicidal at one time Replay More Videos ... MUST WATCH Prosecutors: Co-pilot suicidal at one time 00:10

Possible motive: Fear of losing license

The details about Lubitz's correspondence with the flight school during his training were among several developments as investigators continued to delve into what caused the crash and Lubitz's possible motive for downing the jet.

Earlier, a spokesman for the prosecutor's office in Dusseldorf said Lubitz suffered from suicidal tendencies at some point before his aviation career.

Medical records reveal that Lubitz was suicidal at one time and underwent psychotherapy before he got his pilot's license, prosecutor's spokesman Christoph Kumpa said.

Kumpa emphasized there's no evidence suggesting Lubitz was suicidal or acting aggressively before the crash.

Investigators are looking into whether Lubitz feared his medical condition would cause him to lose his pilot's license, a European government official briefed on the investigation into last week's crash told CNN on Tuesday.

While flying was "a big part of his life," the source said, it's only one theory being considered.

Another source, a law enforcement official briefed on the investigation, also told CNN that authorities believe the primary motive for Lubitz to bring down the plane was that he feared he would not be allowed to fly because of his medical problems.

Lubitz's girlfriend told investigators he had seen an eye doctor and a neuropsychologist, both of whom deemed him unfit to work recently and concluded he had psychological issues, the European government official said.

Lubitz told the neuropsychologist that he was too stressed with work, the official said.

But no matter what details emerge about his previous mental health struggles, there's more to the story, said Brian Russell, a forensic psychologist.

"Psychology can explain why somebody would turn rage inward on themselves about the fact that maybe they weren't going to keep doing their job and they're upset about that and so they're suicidal," he said. "But there is no mental illness that explains why somebody then feels entitled to also take that rage and turn it outward on 149 other people who had nothing to do with the person's problems."

Video of flight's final seconds?

Reports say a cell phone video shows the nightmarish final seconds of Germanwings Flight 9525, but a police spokesman said the accounts were "completely wrong."

French magazine Paris Match and German newspaper Bild reported that a video recovered from a phone at the wreckage site showed the inside of the plane moments before it crashed.

"One can hear cries of 'My God' in several languages," Paris Match reported . "Metallic banging can also be heard more than three times, perhaps of the pilot trying to open the cockpit door with a heavy object. Towards the end, after a heavy shake, stronger than the others, the screaming intensifies. Then nothing."

The two publications described the video, but did not post it on their websites. The publications reported that they watched the video, which was found by a source close to the investigation.

"It is a very disturbing scene," said Julian Reichelt, editor-in-chief of Bild online.

An official with France's accident investigation agency, the BEA, said the agency is not aware of any such video.

Lt. Col. Jean-Marc Menichini, a French Gendarmerie spokesman in charge of communications on rescue efforts around the Germanwings crash site, told CNN that the reports were "completely wrong" and "unwarranted." Cell phones have been collected at the site, he said, but that they "hadn't been exploited yet."

Menichini said he believed the cell phones would need to be sent to the Criminal Research Institute in Rosny sous-Bois, near Paris, in order to be analyzed by specialized technicians working hand-in-hand with investigators. But none of the cell phones found so far have been sent to the institute, Menichini said.

Asked whether staff involved in the search could have leaked a memory card to the media, Menichini answered with a categorical "no."

Reichelt told "Erin Burnett: Outfront" that he had watched the video and stood by the report, saying Bild and Paris Match are "very confident" that the clip is real.

He noted that investigators only revealed they'd recovered cell phones from the crash site after Bild and Paris Match published their reports.

"That is something we did not know before. ... Overall we can say many things of the investigation weren't revealed by the investigation at the beginning," he said.

Recovery efforts continue

While investigators search for clues to Lubitz's motivation, recovery workers continue the grim task of searching for the remains of those killed in the March 24 crash.

The remains of at least 78 people on board the plane have been identified so far using DNA analysis.

Naffrechoux warned Monday that "it may not be possible to find the human remains of all the 150 passengers, as some of them may have been pulverized by the crash."

But French President Francois Hollande, speaking alongside German Chancellor Angela Merkel in Berlin, was more positive, saying that it should be possible to identify all the victims by the end of the week.

Photos: Germanwings plane crashes in France Photos: Germanwings plane crashes in France A recovery crew works among debris of Germanwings Flight 9525 at the crash site near Seyne-les-Alpes, France, on Friday, April 3. The crash killed all 150 people aboard and has raised questions about the co-pilot's mental state. Hide Caption 1 of 26 Photos: Germanwings plane crashes in France French Gen. David Galtier holds up a picture of the second black box from Germanwings 9525 during a news conference in Marseille, France, on Thursday, April 2. The flight data recorder shows that co-pilot Andreas Lubitz purposely used the controls to speed up the plane's descent, investigators said. Hide Caption 2 of 26 Photos: Germanwings plane crashes in France Rescue workers recover debris from the crash site in the French Alps on Tuesday, March 31. Flight 9525 was traveling from Barcelona, Spain, to Dusseldorf, Germany, when it crashed. Hide Caption 3 of 26 Photos: Germanwings plane crashes in France A helicopter drops rescue workers next to crash debris near Seyne-les-Alpes, France, on Sunday, March 29. Hide Caption 4 of 26 Photos: Germanwings plane crashes in France Forensic experts work near the crash site on Thursday, March 26. Hide Caption 5 of 26 Photos: Germanwings plane crashes in France Journalists stand in front of the Westerwald airfield in Montabaur, Germany, on March 27. Lubitz reportedly learned to fly here. Hide Caption 6 of 26 Photos: Germanwings plane crashes in France Investigators carry a computer from the home of Lubitz's parents in Montabaur, Germany, on Thursday, March 26. Hide Caption 7 of 26 Photos: Germanwings plane crashes in France A police officer stands guard March 26 at an apartment building where Lubitz was thought to have lived in Dusseldorf. Hide Caption 8 of 26 Photos: Germanwings plane crashes in France A helicopter lifts a rescue worker from the crash site on March 26. Hide Caption 9 of 26 Photos: Germanwings plane crashes in France Rescue workers continue to search the site of the crash on March 26. Hide Caption 10 of 26 Photos: Germanwings plane crashes in France Search-and-rescue teams land near the crash site on Wednesday, March 25. Hide Caption 11 of 26 Photos: Germanwings plane crashes in France Debris from the plane is seen along a mountainside on March 25. Hide Caption 12 of 26 Photos: Germanwings plane crashes in France French military personnel move up a mountainside March 25 near Seyne-les-Alpes. Hide Caption 13 of 26 Photos: Germanwings plane crashes in France The cockpit voice recorder of the Germanwings jet appears in this photo provided by the French air accident investigation bureau on March 25. The device is designed to capture all sounds on a plane's flight deck. Hide Caption 14 of 26 Photos: Germanwings plane crashes in France A helicopter comes in to land near Seyne-les-Alpes, the staging ground for search efforts, on March 25. Hide Caption 15 of 26 Photos: Germanwings plane crashes in France Rescue workers and members of the French Gendarmerie gather in Seyne-les-Alpes on Tuesday, March 24, as search-and-rescue teams struggle to reach the remote crash. Hide Caption 16 of 26 Photos: Germanwings plane crashes in France Wreckage is seen at the crash site on March 24. Hide Caption 17 of 26 Photos: Germanwings plane crashes in France Response teams gather in Seyne-les-Alpes on March 24. Hide Caption 18 of 26 Photos: Germanwings plane crashes in France Relatives of the flight's passengers arrive at the airport in Barcelona on March 24. Hide Caption 19 of 26 Photos: Germanwings plane crashes in France People hold hands walking through the Dusseldorf Airport on March 24. Hide Caption 20 of 26 Photos: Germanwings plane crashes in France The arrivals board at the Dusseldorf Airport shows Germanwings Flight 9525 without a status on March 24. Hide Caption 21 of 26 Photos: Germanwings plane crashes in France People arrive at the Dusseldorf Airport on March 24. Hide Caption 22 of 26 Photos: Germanwings plane crashes in France An employee of Swissport, the handling agent of Germanwings flights from Barcelona, speaks by phone at the Barcelona-El Prat Airport on March 24. Hide Caption 23 of 26 Photos: Germanwings plane crashes in France Relatives of people involved in the crash arrive at the Barcelona airport on March 24. Hide Caption 24 of 26 Photos: Germanwings plane crashes in France A man in Madrid looks at a monitor with a map, released from the Flightradar24 website, showing the point where the plane's radar signal went missing. Hide Caption 25 of 26 Photos: Germanwings plane crashes in France This undated file photo shows the Germanwings Airbus A320 that crashed. Germanwings is a low-cost airline owned by the Lufthansa Group. Hide Caption 26 of 26

A simple stone memorial has been set up at Le Vernet, where grieving relatives of those killed have laid flowers and held prayers.

Safety investigation

The BEA, France's accident investigation agency, said its ongoing safety investigation was focusing on a more detailed analysis of the flight history leading up to the crash, based on the audio recovered from the cockpit voice recorder and any other available data.

"A deliberate act by a man with a disturbed psychological profile is a possible scenario," BEA spokeswoman Martine Del Bono told CNN. "The first step of the investigation is to describe more precisely what happened."

This will be based mainly on analysis of the cockpit voice recorder, to be supplemented by data from the flight data recorder if it is found, she said.

"But we will also look at other events with possibly similar scenarios, try to understand if there are systemic weaknesses which may contribute or facilitate such scenarios.

"We will in particular look at the cockpit door locking as well as the criteria and procedures applied to detect specific psychological profiles."