NASA scientists have discovered new evidence that briny water flows on Mars during its warmest months, raising chances that life could exist on the Red Planet, the space agency said on Thursday.