Oceana have signed a deal with Distort Records. The band will be releasing a deluxe package called "Birth.Eater/Cleanhead" on May 4 -- it will feature their 2009 album, "Birth.Eater", along with four new bonus tracks.