A man has been arrested after allegedly trying to sell a three-month-old baby girl to strangers for up to £1,000.