ここでのdivisionは事業部または部門のことを指しているのではないでしょうか。英英辞典で調べると、以下のような定義が載っています：
division - an administrative unit in government or business

つまり、官公庁や会社の事業部や部門のことを指しています。

また、allianceですが、協会でも良いと思いますが、あえて、allied company、関連会社という訳も一応入れてみました。

http://dic.yahoo.co.jp/dsearch?enc=UTF-8&p=division&stype=0&...

--------------------------------------------------
Note added at 52 mins (2009-09-18 03:38:15 GMT)
--------------------------------------------------

abcはxyz協会（関連会社）のの事業部（部門）です→abcはxyz協会（関連会社）の事業部（部門）です

If it were "abc division of the xyz alliance", division could be translated differently. For instance, XYZ協会ABC支部.

xyz alliance はもしかして具体的な名前があるのでしょうか？これは私の認識ですが、alliance は航空会社の star alliance などにあるように "提携関係" のニュアンスが強い言葉のように思えます。ですので、それに参加している各人（各実体）の独立性をある程度尊重した言い方が相応しいようにも思え、"提携" 以外にたとえば "連合" とか "同盟" といった日本語に近いではないかと思います。
普通企業間の提携を同盟とは呼びませんので、連合あたりが適当かと。"アライアンス" でもよいかも知れませんが、既存の航空会社のアライアンスの印象が強いですね。もちろん前後の情報も参考になるはずです。