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
"The poor staff is who I feel for"
"It's a shame. If the company is deducting pension payments and not passing them on it will likely lead to the inevitable. Don't bother with the Pension Regulator or Pension Ombudsman - in my..."
"The old man will be rolling in his grave."
Up next...

Sister firm also impacted
Reflections shuts, employees left in lurch

Detailed planning underway
Service Graphics exits Cheadle, expands Skelmersdale

Evolving show hailed a success
New Hunkeler Innovationdays format impresses in Lucerne

Group acts to match demand