Republican Mike Gallagher and Democrat Elaine Luria served together on the House Armed Services Committee in the last Congress.