Easyjet is advertised on 2CRFM the local Radio Station, you can even have the chance to win flights with them last week.
Also Air Berlin and Easyjet are both on the front cover of SkyBourne news which is in the entrance to the Airport...
I remember Thomsonfly advertising their routes alot on the TV, don't see why these two can't!!