Do radio stations pay every time they play a song?

I was wondering if radio stations have to pay a fee every time they broadcast a song. Do they have some kind of licensing agreement with music labels or artists? How does this work?