Systems and methods for high-speed non-destructive inspection of a half- or full-barrel-shaped workpiece, such as a barrel-shaped section of an aircraft fuselage. Such workpieces can be scanned externally using a mobile (e.g., translating) arch gantry system comprising a translatable arch frame disposed outside the fuselage section, a carriage that can travel along a curved track carried by the arch frame, a radially inward-extending telescopic arm having a proximal end fixedly coupled to the carriage, and an NDI sensor unit coupled to a distal end of the telescoping arm. The stiffeners of the fuselage sections can be scanned using a mobile scanner platform disposed inside the fuselage section, which platform comprises a radially outward-extending telescopic arm rotatably coupled to a mobile (e.g., holonomic or linear motion) platform and an NDI sensor unit coupled to a distal end of the telescoping arm. The scan data is matched with position data acquired using any one of a plurality of tracking systems to enable the display of NDI features/flaws on a three-dimensional representation of the workpiece.