Language packs are installed on the server for On Premise customers. For Online environments you can enable additional languages (as an administrator) by navigating to:
Settings ->Administration -> Languages
Once you have additional languages selected, you can change your individual preferred language in the browser by navigating to:
File -> Options -> Languages
Then when you configure the Outlook client, you should see the desired language.