The airline is set to begin new service from ALB this summer to three destinations. Breeze Airways announced Wednesday morning that it will start flying out of Albany International Airport this June.