Last time I checked, Rome and Paris are in two different countries. Of course any airline has the right to sell tickets and fly between Rome and Paris. You just are not permitted to fly within the same country if it isn't your own.
Europe is not a country.
Your airline would not be allowed to fly between Rome and Naples, however. That would be prohibited. Every country prohibits that sort of thing. And that is fine.