A substantially solid brick of non-volatile bituminous material has a shape that is defined by an irregular outer surface to minimize surface contact with nearby bricks when shipped in bulk. The overall shape is preferably that of a modified tetrahedron having three non-planar face surfaces, a top surface, and a surface or point. Both the top and bottom surfaces are preferably modified domed shapes comprised of several sections. The face sections are preferably modified concave surfaces comprised of several triangular sections that can be planar, concave, or convex. Curved edges connect the face sections to each other and can include several planar edge sections. The bituminous material can include additives, and the brick can further include a skeleton distributed throughout. The skeleton can be a customizable matrix, framework of fiber groups, or other structure and can include customizable buoyant features such as air pockets or capsules.