Aer Lingus (EI, Dublin International) is reportedly planning to add Bordeaux and Nantes to its network in 2006.