Who does the president gets an agreement from so he can make a treaty?

2/3 of the Senate must approve a legitimate treaty for it to be valid. However, sometimes the president can make something called an "executive agreement" (like the Destroyer Deal in WW2) and make a deal with another nation on his own.