How to install TeamViewer on a Linux system with no graphical user interface

I have unsuccessfully been trying to connect to TV running on a windows 10 VM on Azure. It fails with a Reason unknown Error. I was able to pull out the following messages from the log

2017/11/15 12:29:13.000 2053 140736859202496 G501 Trying connection to <Removed>, mode = 1
2017/11/15 12:29:13.006 2053 123145453965312 G501 Activating Router carrier
2017/11/15 12:29:13.007 2053 123145453965312 G501 CProcessCommandHandlerMasterConnect[16]::CreateMasterConnect(): master7.teamviewer.com:5938, Connection 17, proxy=''
2017/11/15 12:29:13.245 2053 123145453965312 G501 CProcessCommandHandlerMasterConnect[16]::HandleMasterConnect(): Sending MasterCommand <Removed>
2017/11/15 12:29:13.450 2053 123145453965312 G501 CProcessCommandHandlerMasterConnect[16]::ReceivedMasterResponse(): Received MasterCommand NOROUTE_NotAllowed
2017/11/15 12:29:13.451 2053 123145453965312 G501 OSSessionControlOSX::LastTVSessionTerminated --> SendLockScreenToDesktop
2017/11/15 12:29:13.452 2053 123145453965312 G501!! LoginOutgoing: ConnectFinished - error: NotAllowed

 

Any idea whats happening?