Flight attendants at Delta Connection carrier Compass Airlines voted to approve their first labor contract Wednesday, the Association of Flight Attendants union said.

Of the flight attendants who voted, 99 percent cast ballots in favor of the new five-year pact, according to the union. The new contract gives employees pay increases, a signing bonus, a larger 401(k) match and other improvements, the union said. Compass has nearly 450 flight attendants.

The company called it a “fair agreement that is mutually acceptable and beneficial to both sides.”

During mediation last year, flight attendants at Compass voted to authorize a strike in the event negotiations did not reach an agreement that could be approved. But the two sides eventually reached a deal with assistance from the National Mediation Board.

Compass, one of several carriers that operate Delta Connection flights, launched service in 2007. It is based in Minneapolis, with about 200 daily flights concentrated at Delta’s hubs in Minneapolis and Detroit. Compass is owned by St. Louis-based Trans States Holdings.