You do have to pay for online. You need Playstation Plus which is 60EUR (if I remember correctly) per year. That package includes online, tons of discounts on the store and 2 free games each month.
Was it always like this? Swear Playstation had free online at some point? Either way that sounds cheap enough for me