After nearly three years of serving Charles M. Schulz Sonoma County Airport, ultra-low-cost carrier Avelo Airlines has announced a new base.