La décoration du viaduc d'Austerlitz fut confiée à Jean Camille Formigé, également chargé de l'architecture des superstructures du métro de Paris. Il la composa de divers symboles marins (poissons, rames, ancres, tridents). Les armes de Paris sont également présentes en bas des arcs.