Emerald Waterways was founded by an Australian-based company, Scenic Tours, which got into business in 1986 as a coach tour company serving Australia. By the early 1990s the company had moved well beyond the borders of Australia and had become a world-wide tour company.