Interacting selectively and non-covalently with hemoglobin, an oxygen carrying, conjugated protein containing four heme groups and globin.
