Automatic Document Conversion using SharePoint Online Workflows

Building a basic workflow in SharePoint Online is very similar to how it works for 'on-premise' SharePoint installations as detailed here. 

A brief video can be found in this knowledge base article.