Montreal police have launched an investigation after a downtown barber shop was targeted by an arsonist early Tuesday.