Total Media has picked up two accounts - luxury cruise-line operator Mundy Cruising and the revision guides Letts Educational.
Annemarie Laverty, account director, and Peita Blundell, account handler, have an estimated pounds 250,000 to spend on the Mundy Cruising campaign.
The client owns three cruise brands - Silver Sea, Radisson Seven Seas and Crystal Cruises.
Laverty and Blundell plan to buy space in national newspapers and specialist publications that target 'the seriously rich'.
Guy Sellers, joint managing director of Total Media, said: 'This adds to the strength of our travel portfolio.' Total already works for the student specialist STA Travel.
Letts Educational - part of Granada Media group - has hired Total Media and the creative agency Ware Anthony Rust, to execute a consumer test campaign.
The brand-building project starts in February and will cover three regions - Anglia, Meridian and Central. It will cost around pounds 250,000.
Account director Annie Lambert and account manager Kirsten Dunbar will use press, radio and posters.
The drive uses the strapline: 'Letts gets results'. If successful, Total is likely to be handed pounds 1.5 million to handle a national campaign.
The agency also recently landed the contract for Stena Line. In total, the three wins add pounds 5million to Total Media's billings.