Qatar Airways plans to operate five flights a week between Edinburgh and Doha from May 28.
VisitScotland said it will bring in about £33 million in projected revenue in the first year and £86 million after three years.
It is one of six new direct routes starting this month connecting Scotland to Philadelphia, Chicago, Zurich, Verona and the Dominican Republic.
The flights have been highlighted as VisitScotland attempts to attract more visitors and businesses to set up links with the country at the IMEX tourism trade show in Frankfurt.
The conference sees businesses from the tourism industry meet airlines and travel companies, and VisitScotland hopes events such as the Commonwealth Games and the Ryder Cup can lead to further opportunities.
Neil Brownlee, head of the business tourism at VisitScotland, said: "Scotland is excelling in business tourism, evidenced by the wealth of major investments happening throughout the country, including accommodation, venues and major new flight routes.
"We are looking forward to communicating the importance of doing business in Scotland to over 9,000 buyers at the event.
"With the Commonwealth Games, Ryder Cup and over 800 Homecoming events, 2014 is set to be a massive year for Scotland and this delivers great opportunities for the whole economy."
Meanwhile, British Airways is to start a new three-times-a-week flight between Edinburgh and Ibiza next week.
Starting on May 23, the flight will operate on Wednesdays, Fridays and Sundays until early August.