The Sharks signed a pair of goalies on Wednesday, agreeing to a deal with free agent Henrik Karlsson of Sweden and re-signing Thomas Greiss, according to an Associated Press report.