Breeze Airways has announced two new destinations and additional nonstop routes, significantly expanding its network from July.