It does not apply to executive orders.
The power to advice and consent applies to the power to appoint officials for important position, such as ambassadors and judges. This is done by the president but the senate can advice in it and has to agree (consent) to this proposal.