Digital marketing agency iCrossing released its "Search 500 Index: Travel," which found that Fortune 500 travel companies in general have adequate natural search visibility on the major search engines, based on 110 travel-related keywords that iCrossing has determined online searchers are most likely to use.