QantasLink, a regional subsidiary of Australian airline Qantas, has announced that it plans to increase capacity on key routes within Western Australia from February 18, 2008.