An alcohol distribution company opened a new warehouse in the Lower Valley to serve the new businesses propping up in Far East El Paso and the City of Horizon.