Hi there...where are you flying into?
I know there is a 'left luggage' storage available at both Rome Leonardo da Vinci airport as well as Venice. They are both on the arrivals level, cost about 7 Euros per piece per 24 hour period. You might want to google the airport in question.
I hope you enjoy the trans-Atlantic as much as I did.