American Eagle will offer two daily round-trip flights between Gulfport-Biloxi International Airport and Dallas/Fort Worth International Airport beginning Oct. 30.
The new nonstop service will fill in the gap left when Delta Air Lines cut its flights between Gulfport and Dallas Feb. 1 in a systemwide downsizing.
American Eagle, the regional affiliate of American Airlines, will use 50-seat Embraer ERJ-145 jets for the new flights.
American Eagle last served Gulfport in March 1996.
"We think the balanced growth of the gaming industry, military and federal installations and Coast business and industry has spurred American's move," said Ken Spirito, assistant executive director of the Gulfport-Biloxi airport.
"In addition to new exciting connecting opportunities on American via DFW, the Dallas/Fort Worth area is a very important business destination for the Mississippi Gulf Coast," said Frank Genzer, airport authority chairman.