FedEx launched it's first flight in 1973 and MCI was built in 1972. That's not to say that they still could not have gone to MKC though, but I don't think they did. I talked to a guy who said he remembers TWA jets, I think, going into MKC.
As it turns out I was partially right. FedEX has indeed flown out of KMKC in the last couple of years, they had a AB320 there for an airshow about two years ago. That is why I saw a FedEx 320 blasting off out of MKC one evening. Alas in the eyes of my co-captain I still suck.
Good thing he doesn't drink I would be buying many rounds. Thanks everyone for the help.