Is this really enought time in Memphis between flights? seems like an awful small window...

392 mi
(631 km)
1hr 17mn Kansas City (MCI)
Depart 7:00 PM
Terminal C to Memphis (MEM)
Arrive 8:17 PM KLM
Flight: 5160
OPERATED BY NORTHWEST AIR -- NW1160
Economy/Coach Class, DC9-30
4534 mi
(7297 km)
8hr 35mn Memphis (MEM)
Depart 9:00 PM to Amsterdam (AMS)
Arrive 12:35 PM
+1 day KLM
Flight: 626


I am a delta guy who will be flying NWA a lot more now that I live in the Midwest. In Atlanta if you were at Gate A and had to get to Gate E it takes a good 10-15 minutes