The contract, which will be ongoing, has involved an initial mailing to AirMiles original 2.7m customer database, and covers everything from promotional print to direct marketing campaigns.
Charterhouse is handling the account in liaison with advertising agencies Greys and Joshua.
The AirMiles Travel Company relaunched itself earlier this year from its previous AirMiles identity as a travel loyalty company.
The restructure has been designed to turn the British Airways subsidiary into a top five travel company, and it aims to treble its business over the next five years.
AirMiles Travel Company now has a customer base of 6m, and employs 650 staff between its Crawley headquarters and travel centre in Warrington.
Charterhouse appointed former Centurion Press operations director Mike Newman as managing director in June, replacing Gary Mahoney, who stepped up to the role of chief executive (PrintWeek, 26 June).
The move was part of an initiative to develop new business, with Mahoney saying that it planned to concentrate on smaller creative accounts of around 2m, where it felt it could add value.
Charterhouse employs 35 staff, has sales of around 16m, and customers include T-Mobile, Publicis Dialog and Wickes.
Story by Andy Scott
Have your say in the Printweek Poll
Related stories
Latest comments
"Royal British Legion Industries employs veterans and disabled people in their factories in Aylesford and Leatherhead."
"Sad news. Such a lovely, down to earth bloke. Ahead of his time and always at the forefront of innovation. RIP Tom."
"He was a wonderful, and forthright man. Didn't know him well but enjoyed the time I spent with him. Truely a titan of print and a pioneer of pre-press. A great man who lived a great life. RIP."
Up next...
MBO at trade finisher
Change of ownership at Lancashire Laminators
Full afternoon schedule online
Girls Who Print Day 2024 celebrates resilience and innovation
'Major opportunity for creators'
Gelato launches Amazon integration in the US
Record order backlog