Yes, you can do that. If you login to your outlook.com account, go into settings then "Your email accounts". Here you can add send only accounts with custom SMTP just as with gmail this removes on behalf of. I've setup my desktop outlook client to use my Outlook.com address but when the message is sent by Outlook.com it uses my own domain and no "On Behalf Of".

Hope that helps..