Would that be some kind of alliance based on common fleet types, repair, ticketing, catering and other services -- or you're implying all new stand alone airline?
Looking at the commercial airline sceene in former Soviet Union where you have literally thousands of airlines (Kazakstan itself according to February edition of "Airways" lists 24) one can not help but think of dawn of comercial transport in early 50s on the west, or 80s deregulation in USA.
Eventually they will have to come around and go thru mergers and alliances.
Would you like to fly on Zhezair (KZH) on one of their two YAK-40s, Nizhnekamsk Air Enterprise (they fly AN24 and YAK42s, no problem just pick the one you want), Vostok (VTK) on their Let 410 or perhaps you'd prefer first class in Zenit (EZT) on their elegant IL76?
Now, Pulkovo Airlines, Aeroflot Intl, and Air Ukraine look good again. Sharing codes, mechanics and operating procedures might make some sense.