The last time there was passenger train service between New Orleans and Mobile was in 1996. The new routes will stop four times on the Mississippi Coast.