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
"They look very Happy!"
"I have had many enjoyable years of employment in The Print Industry, made my money years ago, I can only see a decline in The Print Industry, that's just economics the money is not just there..."
"I have been employed in the Print Industry for many years, but I would not put my money in the Print Industry, there are easier ways to make a profit, I need to go to bed at night and not loose sleep!"