Well you can buy Azure licenses that get used by Office 365. Have a look at the following table(There are other subscriptions as well). These all apply to Office 365. So if they were on an E3 license, they would need to purchase the individual plans per user instead of going to E5. Makes sense?