The airline announced yet another nonstop route from Texas to Florida, along with another route within California.