In this paper the controllability properties of the convex linear combination of fractional, linear, discrete-time systems are characterized and investigated. The notions of linear convex combination and controllability in the context of fractional-order systems are recalled. Then, the controllability property of such a linear combination of discrete-time, linear fractional systems is proven. Further, the reduction of an infinite problem of transition matrix derivation is reduced to a finite one, which greatly simplifies the numerical burden of the controllability issue. Examples of controllable and uncontrollable, single-input, linear systems are presented. The possibility of extension of the considerations to multi-input systems is shown.