Belgian prosecutors have released new footage of a suspect in the Brussels airport suicide bombings that killed 16 people last month, and made a fresh appeal for help in finding him. "We especially appeal to anyone who might have filmed or think they have photographed the suspect," spokesman Eric Van der Sypt said at a press conference in Brussels, where prosecutors presented a video showing the man's escape route from the devastated departure hall back into central Brussels.

Police have been desperately searching for the man ever since he was filmed next to the two suicide bombers who blew themselves up at Brussels airport on 22 March shortly before a bombing at a metro station in the city. A total of 32 people died in the coordinated attacks, for which Islamic State (Isis) claimed responsibility.

The newly released police video shows the suspect, wearing a hat and a light-coloured jacket, fleeing the airport's departure hall after the bombs went off at 7:58 a.m. CCTV footage shows him continuing his route on foot towards central Brussels, where surveillance images lose him at 9:50 a.m. Along the way, the man discards his jacket and at one point appears to be on the phone.

Investigators are still looking for the jacket, described in a statement as "bright with a hood which is dark inside". "Especially the jacket interests us," a spokesman for the prosecutor's office told reporters. Potential witnesses are asked to contact the police using a specially provided phone number and email address. Last week police asked all residents and business owners in the Brussels region who have external surveillance cameras not to delete any footage from March 15 onwards.

Belgian authorities have come under fire for their handling of the case, especially after close links emerged between the Brussels attackers and those behind the Paris terror assaults last November, which left 130 dead. The sole surviving suspect from the Paris carnage, Salah Abdeslam, was arrested in Belgium on March 18, just around the corner from his family home, after four months on the run. He is currently being held in a prison in the northern Belgian city of Bruges, where he is awaiting extradition to France.

His lawyer Sven Mary on Thursday said that it would be "several weeks" before his client was transferred to France, as Belgian investigators still had to question him about a police raid at a Brussels apartment on March 15. That raid triggered a shootout during which several officers were injured and terror suspect Mohamed Belkaid, an Algerian, was shot dead. Two men fled the scene, and prosecutors later said they had found Abdeslam's fingerprints in the apartment. The 26-year-old French national denies any prior knowledge of the Brussels attacks, despite having links to at least two of the bombers.

Khalid El Bakraoui, who blew himself up at Maalbeek metro station, rented the flat where the March 15 raid took place. And one of the two airport bombers, Najim Laachraoui, drove to Hungary with Abdeslam last September.

In the latest twist in the case, the European Parliament on Wednesday said that one of the Brussels bombers worked as a cleaner at the institution for a month in 2009 and again in 2010. It did not name the individual, but a source close to the inquiry told AFP it was Laachraoui, who is also suspected of being the bomb-maker for the Paris terror assaults.

The ties between the suspects in both attacks have exposed a complex web of inter-connected jihadist cells, putting pressure on European security forces to step up cooperation in the fight against extremism.