Phoenix-based Mesa Air Group Inc. announced Tuesday that it finalized a contract to keep operating flights for American Airlines Inc. for at least another five years.