Same like adding new patient. Type the name in the Search window and add contact. Give details and save. Only difference is here you come back to the patients contact search window. So please do not get confused.