Former NASA astronaut Mark Kelly has won re-election to the United States Senate, multiple media outlets are projecting.