Low-cost airline Frontier will be adding 16 new routes from Orlando International Airport this November and December.