You can do all of this with EasyJet. But yes, if you want extra on lower-cost airlines you generally will have to pay. If you fly a few times you can pay for EasyJet plus which provides a lot of perks regarding seat allocation and luggage.
If you want cheaper flights then there will be some...