I think "auf wiedersehen" is the same as au revoir, no? re-voir is to "re-see". I'm familiar with this contraction from Italian arrivederci - a (to/towards) ri- (again) veder (to see) ci (we) - "till we see eachother again".