It passed 286-134. I’d call that a majority.
The deal in the House for both McCarthy and Johnson was majority republican support before anything brought to floor.