The Constitution provides that the president shall have Power, by and with the Advice and Consent of the Senate, to make Treaties, provided two-thirds of the Senators present concur
meaning it goes through the president, then the senate, but 2/3 of the senate must agree.