Lyndon Johnson actually said...
This enemy has discovered what so many others have discovered in the wars America has fought, that the air of liberty breeds the best soldier.
Context
Remarks Upon Arrival at the Airport in Dayton, Ohio
09/04/1966