Across
- 3. A 2005 romantic comedy starring Will Smith and Eva Mendes (5)
- 5. The smallest country in the world (7-4)
- 7. The star of the 2005 film adaptation of The Hitchhiker's Guide to the Galaxy, more recently seen in a trilogy of films adapted from a different book (6-7)
- 8. Country where the majority of filming for The Lord of the Rings films took place (3-7)
- 12. The UK's largest and busiest airport (8)
- 13. A place for the confinement of people accused or convicted of a crime (4)
- 14. Largest continent (4)
- 15. American city, or band that released "More Than A Feeling" (6)
- 17. City that Nemo was taken to (6)
- 18. Christopher ________, Italian explorer (8)
- 19. City where the world's busiest transport hub can be found (5)
- 20. To travel somewhere, or the band that released "Don't Stop Believing" (7)
Down
- 1. Capital city of Uganda (7)
- 2. Highest free-standing mountain in the world (11)
- 4. An official document issued by a government, certifying the holder's identity and citizenship and entitling them to travel (8)
- 6. Capital city of Australia (8)
- 9. The furthest capital city from London - also a type of footwear (10)
- 10. Douglas _____, author of The Hitchhiker's Guide to the Galaxy (5)
- 11. The voluntary giving of help, typically money, to those in need (7)
- 15. Separate or cause to separate into pieces as a result of a blow, shock or strain (5)
- 16. An imaginary line around the Earth, equally distant from both poles (7)