The growth potential in the Middle East is phenomenal, and travel agents who are willing to set up online agencies can seize the opportunity to start attracting a lot of business.