Yes. Halo: Reach supports 2-player co-op on Xbox Live (and 4-player).
Bottom Line: Yes, 2-player Live co-op works great. MCC version is superior.