Northern Territory based carrier Airnorth has announced it's launching flights between Cairns and Alice Springs, which will run three times a week from mid-April.