I remember Thomsonfly advertising their routes alot on the TV, don't see why these two can't!!
I can never remember easyJet advertising their routes from Bristol on local television in the Bristol area.
They did use the buses a lot, indeed a couple of years ago it seemed every Bristol bus was carrying adverts for either easyJet or Flybe.