Science fiction books and now movies have presented many ways of traveling long distances through space. But, what does our current science tell us is really possible, impossible, and just hard to imagine? I will provide a basic overview of some important scientific theories – with a focus on relativity and quantum – in an easily digested format. Then, we will discuss the implications of our understanding of the physical world for exploration of the universe. Time permitting, we will also discuss how technology has impacted our ability to detect extra-solar planets and the role of this work in our growing understanding of the universe.