Is Azure part of Office 365 or how does it work exactly?

Azure is the umbrella name for Microsoft's cloud platform. Microsoft's Office 365 services use Microsoft's data centres and cloud. So they work together.