Happens to me too with all the cables except for one brand new one. It ONLY happens with a mac book air, no charging from wall sockets or even power banks makes this happen with THE SAME cables.
Moving the cable inside the laptop socket seems to have helped. No blowing no cleaning since the laptop is brand new. Cables are clean to.
Imho apple screwed up new macbook air's beacause their usb ports are not very stable, and the power delivered to them from the battery is absolutely minimal, to ensure charging, to prolong battery life, so even the slightest issues, specks of dirt, a cable bend millimeter too sharp, time deterioration, or even looking the wrong way at the cable makes it do the beeping. It is the result of obsessive search for efficiency, very poor coding which is a new nightmare in the last two years, when concerning hard drive drivers, powered external devices and some printers, and also lack of (if any) testing done by apple.
Some say it's a ploy to make us constantly buy new cables from apple but believe it's just the above. 🙂
So basically if we want to charge iPhones from our new MacBooks EVERYTHING has to be perfect and brand new or you can just give up and charge from a wall socket... OR charge power banks on laptops and then charge phones from them. I know it sounds absurd but hey... It's apple. No logic there. Incompatibility for all... Although incompatibility with their own devices is, I'm sure, accidental if a little over the line...