Upon choosing what I wanted for my background. I considered the use of the world map. This was was it was a good way to represent travelling and would be easily identified by the audiences that see it.
Below are screenshots of how I created the background.
The final design for the background was a success. I was able to created a tinted effect to the poster in order to give the background a bit of texture to it.