Terminals A and C · Corky's BBQ There's nothing like Memphis barbecue, and travelers can get their fix as soon as they step off the plane at Corky's. The Bar-B-Q Pork sandwich is served with coleslaw in the sandwich (unless requested otherwise); the menu also includes ribs, chicken and smoked sausage.