AIM Transport now supports Unicode, Cyrillic, UTF-8 messages. This means that you can now chat on AIM/ICQ in Russian, Arabic, etc Languages.
In short AIM/ICQ accounts registered on AIM Transport would support Unicode, Cyrillic, UTF-8 messages.
Thanks to Dmitriy for his help and inputs on this.