In the Desktop Outlook program, click File in the main menu.
It should open to the Info menu. To the right of Account Settings, you should see a box. Click Change. It will take you to Office Online, and you should then be able to upload your picture.