Legality of Internet Radio?

I know that distributing copyrighted music you don't have the permission to is illegal, but is playing copyrighted music on internet radio legal? Logically, I think it's illegal, but so many websites out there openly stream music. How?