Project Online is now available in the Dynamics 365 Enterprise user licenses:
- Project Online Essentials available in Team Member, Sales, Customer Service, Field Service, Project Service Automation, Enterprise Plans 1 & 2 Dynamics 365 Enterprise User licenses
- Project Online Premium available in Project Service Automation and Enterprise Plan 1 & 2
Take a look at the licensing guide here for details: http://download.microsoft.com/documents/en-us/dynamics/pricing/Dynamics_365_Enterprise_edition_Licensing_Guide.pdf
Also fellow MVP Allan Rocha blogged about this a few days ago: https://ppm4all.com/2017/02/24/project-online-included-in-new-microsoft-dynamics-365-licenses/amp/