Ultra-low cost airline Breeze announced a slate of new routes over the past few weeks, including a major expansion on the West Coast and two entirely new cities for its network in the east.