All three of the new routes will be operated by American Eagle affiliate Envoy Air on board an Embraer E175 regional jet.