Skindred have been added as support alongside 36 Crazyfists for Bullet For My Valentine's European tour next year.