A Delta Air Lines Airbus A330-300 widebody aircraft encountered a hailstorm shortly after departing from Barcelona El Prat International Airport (BCN), Spain. In response, the flight crew decided to return to Barcelona. The New York-bound aircraft landed safely.