
Proximity, which had begun working for Virgin Holidays last year on a project, defeated MBA and Karmarama for the combined account in a process handled by Creativebrief.
Lida stopped working with Virgin Holidays last year, while Virgin Atlantic split with Naked Communications. Naked closed its London office after the contract with Virgin Atlantic ended in March.
Proximity will be tasked with putting the brands' shared customers at the heart of their communication strategies for flights, holidays and the Flying Club loyalty programme.
The work will include a strategy for comms, data and tech, CRM and creative. It signals a departure from previous relationships as both brands seek to bring more of its campaign implementation in-house.