Former Chief Minister and Telugu Desam Party chief Chandrababu Naidu was arrested in connection with an alleged Rs 371 crore Skill Development scam in an early morning police operation here on Saturday which involved officers knocking on the door of the caravan in which he was sleeping.