The agency is understood to have been tasked with creating on- and offline customer communications. Its appointment follows a pitch against undisclosed agencies, with the search handled directly by easyJet.
Neither EHS Brann nor easyJet would comment on the appointment.
Last year, easyJet hired Ogilvy Group to handle its pan-European customer communications; OgilvyOne was handed responsibility for most of its below-the-line marketing. It is not known how EHS Brann's appointment will affect this.
Last month, easyJet hired web analytics agency WebTrends to develop its website and online strategy. Publicis creates the carrier's UK advertising, worth about £15m; media planning and buying is handled by OMD.
EasyJet, the UK's second-biggest no-frills carrier behind Ryanair, announced pre-tax profits last year of £129.2m.
Separately, rival low-cost carrier, Monarch, is to consolidate its £5m direct and online business into a single agency (Marketing, 7 November). It works with Milton Bayer and Stream and has invited both to pitch for the new account.