The presence of salts in different processes of oil production has attracted wide attention because of its effects on asphaltene aggregation, stability, interactions of emulsions, etc. In this work, molecular dynamics simulations were employed to study the effect of salts on aggregation of model asphaltenes. Four types of polyaromatic compounds possessing key structural features of continental-type asphaltenes were dispersed into NaCl solutions of different concentrations. These models have the same polyaromatic core but different lengths for the side chains. In the two models with relatively long side chains, the hydrophobic association among side chains is the main driving force for aggregation. The effect of salt on aggregation is therefore closely tied to its influence on the hydrophobic interaction: the salt ions promote the hydrophobic interaction at a low salt concentration while suppressing it at a high salt concentration. For the model with an intermediate side chain length, the hydrophobic interaction between side chains becomes less dominant and the salt has mutual influences on the core-core, chain-chain, and core-chain interactions. For the model with the shortest side chains, although the core-core and core-chain interactions are more important, the side chains still play a role in aggregation when the salt is present. Our results provide new insights into the fundamental understanding of the influence of salts on the aggregation and interaction behaviors of polyaromatic compounds in an aqueous environment.