Forum Moderators: open
Once you have a site, the larger search engines will find and index you, but it may cost some time before you rank high enough that people see you.
You could bridge that timegap with advertising. There are on-line advertising programs that give you the possibility to promote your business in search engines and on websites. The best known is Google AdWords, but there are many others.
If you don't have much money to spend for advertizing, this post [webmasterworld.com] might help you to get your website on a good position in the search engines. Unfortunately travel is a competitive business and it may take a while and a lot of effort before you see the effect of your work.