IIRC Aer Lingus could already be described like that 10-15 years ago. I remember it as cheap but decent.

Yeah, they went price-competitive with Ryanair a while back.