Paris has two main airports, Charles De Gaulle (CDG) and Paris Orly (ORY), and both offer luggage storage within the terminal.