If you add the permissions in Exchange, the shared mailbox should appear in the new Outlook under the shared with me folder, located in the sidebar, after a few minutes. You can expand it to see if this is the case. If it is still not appearing, you can try to add it with the following steps and check whether the shared mailbox displays in your Folder list under this folder.
...
Determining if you are using Outlook (classic) or Outlook (new)
You can figure out whether you are using Outlook Classic or Outlook New by the top task bar on the top of the window.
|  |
|  |
| Info |
|---|
If you’re using the Classic Outlook, please follow the instructions for adding a shared mailbox to Outlook (Classic) instead. |
Adding a shared mailbox to new Outlook
...