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
"No Mr Bond, I expect you to di-rect mail"
"I'm sure this will go down well with print supply chain vendors. What terms is it that ADM are after - 180 days is it?"
"Hello Set Off,
Unencumbered assets that weren't on the Reflections books, I believe.
Best regards,
Jo"
Up next...

Low-cost entry to DTG market
Star product: Kornit Apollo

On-demand printer looks to grow