You should begin searching for internships at least one quarter prior to your ideal start date, though it's recommended to begin even sooner. This is especially true for summer internships; many companies will begin accepting applications in January, with some (including popular PR and advertising agencies) starting as early as November.