The association of transmembrane (TM) helices underlies membrane protein structure and folding. Structural studies of TM complexes are limited by complex stability and the often time-consuming selection of suitable membrane mimics. Here, methodology for the efficient, preparative scale construction of covalent TM complexes and the concomitant high-throughput selection of membrane mimics is introduced. For the employed integrin alpha IIb beta 3 model system, the methodology identified phospholipid bicelles, including their specific composition, as the best membrane mimic. The method facilitates structure determination by NMR spectroscopy as exemplified by the measurement of previously inaccessible residual dipolar couplings and N-15 relaxation parameters.