October 10, 2013
Outlook.com updates its Android app with features you asked for
In fact the update includes over 150 improvements, including server-side search (so you can search through all of your email, even if the messages aren’t on your phone), the ability to download all your mail (no matter how old), support for all your aliases, the ability to choose from 11 colors to personalize your mail app the way you like it, and more.