Tableau Online is the hosted Cloud version of Tableau Server. In other words, you can have Tableau host your Tableau Server so that you don't have to concern yourself with infrastructure, upgrades, etc. I believe licensing for this is by user. The alternative is an on-premise deployment, or deploying to a cloud such as AWS.
You should be able to find more info here, or talk with your account rep.