An executive agreement doesn't need to be overseen by Congress and can just be passed.
A formal treaty has to be approved by Congress.
Con of formal treaty: Congress might not agree with the President
Con of executive order: Can't do super large things