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
"It ever was!"
"Been there too!"
Up next...

Focus on performance, versatility and automation
Agfa boosts high-end range with new Onset and Jeti Tauro

New features and launches
Fespa countdown to busy Berlin event

Three days added to timeline
Highcon sale process extended

Solid foundation for environmental action