Charlton will again start with a home fixture against a promoted club when Bournemouth visit The Valley on 7 August.
The first away trip in the NPower League One will see The Addicks travel to Leyton Orient the following Saturday.
Alan Pardew's Southampton will visit The Valley on Boxing Day with a 1.00pm kick-off scheduled. The Addicks then travel to Brighton on 28 December and Colchester on New Year's Day.
The season ends with another home fixture against Hartlepool on 7 May.