Also, I guess we need to mention how the existing players aren't exactly stagnant and are always spotting opportunities to evolve - Ryanair were very much a full frills airline when they started before becoming what they are now.
Channel Express wanted Jet2 to be a low cost airline before they became bigger than their parent company and ultimately switched their focus to holidays.