We performed a detailed molecular dynamics study of the interfacial structure of aqueous solutions of 1-butyl-3-methylimidazolium tetrafluoroborate in order to explain the anomalous dependence of the surface tension on concentration. At low concentrations the surface tension decreases with concentration. At higher concentrations the surface becomes saturated; a plateau is observed in simulations with a non-polarizable force field while a possible increase is detected in simulations with a polarizable force field. The structure is characterized by a surplus of cations at the surface (with hydrophobic butyl chains pointing toward vacuum) which at low concentrations is only partly compensated by the anions because of asymmetric solvation. A more hydrophobic 1-butyl-3-methylimidazolium hexafluorophosphate is also simulated for comparison.