The 145-mile Gulf Coast service, dormant since Hurricane Katrina, will connect New Orleans to Mobile, with stops in between.