Project Pro for Office 365 is a subscription based version of Project Professional. Project Online is an online version of Project Server. The people who create the projects stored in Project Online will need Project Pro. Your other users can likely get along with a "Lite" license.

https://products.office.com/en-us/pr...for-office-365

https://products.office.com/en-us/project/project-lite