Expedia, Inc. (NASDAQ: EXPE), the world’s leading online travel company, today announced it has signed a long term global agreement with Dubai-based J