Welcome to Pilot Travel Center in New Albany, MS! With more than 750 locations across the U.S. and Canada, Pilot and Flying J Travel Centers are here to keep you moving with friendly service, clean restrooms and everything you need on the road. Our stores provide gas, diesel and DEF with high-speed pumps, Wi-Fi, overnight parking, showers, everyday items, a wide variety of fresh foods, snacks and drinks, and the best coffee on the interstate.