'The lifestyles and expectations of modern travellers are ever-changing, and to reflect this, we rebranded'