Later this year, the Fort Worth, Texas-based airline will add a new service while also adding more flights on another East Coast route.