sandstone: a sedimentary rock consisting of sand consolidated with some cement (clay or quartz etc.)
arenaceous rock: a sedimentary rock composed of sand
fleet: a group of warships organized as a tactical unit