New brand launched after travel site makes declaration about what “people maybe weren’t seeing.”