Canadian graphics and office suite software giant Corel has begun a major push into the world of Linux.