In vivo fluorescence microscopy and electron cryo-tomography have revealed that chemoreceptors self-assemble into extended honeycomb lattices of chemoreceptor trimers with a well-defined relative orientation of trimers. The signaling response of the observed chemoreceptor lattices is remarkable for its extreme sensitivity, which relies crucially on cooperative interactions among chemoreceptor trimers. In common with other membrane proteins, chemoreceptor trimers are expected to deform the surrounding lipid bilayer, inducing membrane-mediated anisotropic interactions between neighboring trimers. Here we introduce a biophysical model of bilayer-chemoreceptor interactions, which allows us to quantify the role of membrane-mediated interactions in the assembly and architecture of chemoreceptor lattices. We find that, even in the absence of direct protein-protein interactions, membrane-mediated interactions can yield assembly of chemoreceptor lattices at very dilute trimer concentrations. The model correctly predicts the observed honeycomb architecture of chemoreceptor lattices as well as the observed relative orientation of chemoreceptor trimers, suggests a series of "gateway" states for chemoreceptor lattice assembly, and provides a simple mechanism for the localization of large chemoreceptor lattices to the cell poles. Our model of bilayer-chemoreceptor interactions also helps to explain the observed dependence of chemotactic signaling on lipid bilayer properties. Finally, we consider the possibility that membrane-mediated interactions might contribute to cooperativity among neighboring chemoreceptor trimers.