I could swear I had 2016 running on my Xubuntu before... but now it's impossible.
Anyone more lucky?
Edit: well, f*ck me, right after posting this, I've got it running
What I had to do was to change from 367.57 to 340.98 version of Nvidia driver. After that is Orbiter 2016 with DirectX 9 client running pretty nice under Xubuntu 16. There are some texture glitches, but it looks better than under my Windows 10. Also, it's faster than Windows 10.
And yes, I installed Windows 10 on my machine just so I could play Orbiter :D