It looks like Bing Maps team has finally decided to add a key feature. Bing Maps will now offer search suggestions on Bing Maps for your recent searches.
When you click in the search box on Bing Maps, you will find suggestions for your most recent searches. As you start typing, Bing will look across your recent searches
and present suggestions that match your search.
You can always delete your search history from Microsoft Account privacy page.