We complete our cruise to Norway in Southampton and 2 days later will board again for Iceland after we spend 2 nights in Paris. We have 2 large bags which we do not wish to take with us on our trip to Paris. Celebrity Eclipse say they have no ability to store the luggage and the cruise port does not have storage facilities such as is done at the Southampton Airport. We arrive early on a Sunday morning and leave for London to catch the Eurostar to Paris, but the storage facilities in town (Oceans, Pack N Send, Lock N Store) do not open till 10:00 am on Sunday. Swissport at the Southampton Airport (6 pounds per bag per day) opens at 6:00 am , but we were hoping to find something closer to the ship. Any thoughts? Thanks,.