http://arcengames.blogspot.com/2010/10/ai-war-fleet-command-40-and-ai-war.html
"Did we mention Mac OSX support? Thanks to our switch to the Unity 3D engine, AI War is no longer just for Windows. And while Linux isn't directly supported, we have word that it runs flawlessly in the latest versions of WINE. And, along these lines, AI War no longer has any prerequisites -- installation and setup is far more painless than in the past."
I ran through the first tutorial in the demo, CrossOver Games 9.2.0 on Ubuntu 10.10 - it appears to work perfectly in a default WinXP bottle.