As long as that Bounty Hunter is licensed in the State they're Bounty Hunting then yes the Bounty Hunting is perfectly legal and in most places has more arrest powers than your local police officers.
When a person signs a bail bond they're granting a Bounty Hunter the right to come after them and hunt that person down and arrest them to bring them back for skipping court or bail.