Hello,

Why don't you just forget Virgin, for one thing, they are not partners, so you'd have to purchase a ticket.

Fly with AF directly to Paris.

The seats are a little cramped on Air Berlin, but it is a short flight and for $ 9.- you cannot request a suite à la Emirates

You might as well consider either a night train from Paris to Berlin or the high speed trains and back, then the train to London and either with DL direct to ATL or AF, LHR-CDG-ATL.

Have a good trip.