Or Parliament rejects all or parts of the agreement, if it only approves it's a rubber stamp (unlikely I suspect because the default would be the hard Brexit that it seems very few want).Absolutely Parliament should vote on the result of the negotiation. That is the precedent. Government negotiates treaties, Parliament approves them.
Very interesting 'will of the people' debate to be had in that situation. Perhaps we should have a referendum on it.