Travel Like The Pros! Major League is a full-service travel management company organized into four divisions based on a variety of travel products and services. Starting out as a full-service travel agency in 1992, with a strong presence in the tri-state area, we recognized the area demand for a company to provide individual clients and corporations with a more robust menu of services.