We construct an orthonormal basis for the family of bi-variate α-modulation spaces. The construction is based on local trigonometric bases, and the basis elements are closely related to so-called brushlets. As an application, we show that m-term nonlinear approximation with the representing system in an α-modulation space can be completely characterized.