It was flying in the black spaces between the stars. There is a huge amount of place without any air in it that big ships made of metal can fly through.

[It's what he was explained, and it seems like the best explanation so he just accepted it.]