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
Police said they are "extremely concerned" for the welfare of a "vulnerable" mother and her two children who have gone missing in Bexley.
It is hoped the 7,400-mile journey will become a cost-efficient and time-saving way of transporting trade between China and the UK.
The Supreme Court is set to decide on whether disabled travellers are legally entitled to have priority use of wheelchair spaces on buses.