Aeropostale has widened its net losses in the first quarter as a result of declining mall traffic, a highly promotional and competitive retail environment, and changing consumer tastes.