create map

I am looking for someone to create a map showing Australia and Pacific Island with the names of the islands labelled. The map should show movement of lines from Brisbane to the different Islands. This map shows the relevant islands [login to view URL] This map will be displayed on the front of a wordpress site in the middle of the home page under the header. The map itself does not have to be a Google Map it can be a very basic map as long as it shows the things mentioned above. I want this job done asap.