Katatonia and Vader (POL) are the first two bands announced for 2004's Hole in the Sky Festival in Norway.