Coneixem la flota púnica per representacions sobre moneda o esteles, i per les descripcions de Polibi, que explica que el principal navili de combat púnic era el quinquerreme, o nau amb cinc ordres de remers. Aquesta va ser la nau que els romans van copiar per a construir les seves. Polibi narra en la seva "Històries" que el 256 aC Cartago va alinear una flota de 350 naus, però res va quedar d'ella després de la caiguda de Cartago el 146 aC en acabar la Tercera Guerra Púnica. Cartago disposava de diverses esquadres de dotze vaixells, i en cas de necessitat podia reunir esquadres de cent vint vaixells o més.