The follow-up to 2009's Only Revolutions will be given two names for each record - The Land At the End of Our Toes and The Sand At the Core of Our Bones.
The album, which may include up to 30 tracks, is expected to be released in the summer.
Drummer Ben Johnston told NME that the LP will have an eclectic sound, saying: "We don't want to pigeon hole it as a 'big rock album', so we're trying to make a diverse collection of songs."
Earlier this year, the band stated that their sixth studio album will not contain any reggae or dubstep-infused tracks.
Biffy Clyro will debut some of the album's new tracks during their summer gigs, including shows at Download and Rockness.
Watch the video for Biffy Clyro's 'Many of Horror' below: