It's a royalty. Radio stations pay royalties all the time for the right to play music.
There are numerous bills on the Hill now that would impose a similar royalty for all OTA radio. The RIAA supports that bill, and the President has even said he thinks it's fair. So based on that, they feel a royalty is not payola.