The first route takes the vessel downstream on the Tennessee River to the Tennessee–Tombigbee Waterway, south to the Tombigbee River, and into Mobile Bay and the Gulf of Mexico, a distance of about 550 miles .