As soon as you logon to Microsoft Office 365, you will have to click on waffle icon located on the top left corner of your browser to get to Project Online.
These steps below will help you through navigating to get to Project Online.
Step 1. Go to Project
Located on the top left corner of your browser
Step 2. Click on
Step 3. Click on the Project icon
A drop down box will be shown