Interacting selectively and non-covalently with one or both of the regulatory subunits of protein kinase A.