The Mardi Gras Service, starting on Aug. 18, will connect New Orleans and Mobile, Ala., by train for the first time since Hurricane Katrina in 2005.