A well-loved travel agent has celebrated its 150th birthday by unveiling an impressive new look.