The man seen on CCTV is described as dark skinned, with a full beard, wearing a light baggy top with a satchel across his chest.
Detective Chief Inspector Sheila Stewart said: "It is vital we track down this man who was in the precise area at the time Mariana was attacked and killed."
More top news
The victim, who is his 40s, was found near the edge of palace grounds.
Flight AZ222 was attempting to land in London as Storm Imogen swept across the UK.
The chandelier crashed onto a table of around a dozen customers during Sunday lunch.