Breeze Airways is expanding across the country, adding a new destination in Maine along with 22 new nonstop routes throughout its network.