In episode 24 Sayoko mentions that Schnizel's private shuttle flew them out after the F.L.E.I.J.A bomb destoryed Tokyo.