I faced the following error message while trying to perform ssh-add command in linux.

Could not open a connection to your authentication agent

This can be easily solved by following the below steps

eval $(ssh-agent)
ssh-add <private-key> 

Example:

eval $(ssh-agent)
ssh-add id_rsa