The new low-cost airline wins approval to start flying across regional Australia, with its first ticketed flights possible by the end of January.