Aneurysms are treated by filling at least one double-walled filling structure with a curable medium within the aneurysm. The filling structures may be delivered over balloon deployment mechanisms in order to shape and open tubular lumens therethrough. Scaffolds are placed into the tubular lumens in order to help maintain the shape, anchor the filling structures in place, and provide improved blood flow transition into and out of the tubular lumens.