The new orleans steamboat company locally owns and operates the last authentic steamboat on the mighty mississippi river: the steamboat natchez dinner jazz and daytime jazz cruises … run daily, year round, in the style of authentic steamboats in new orleans for centuries!click here for schedule and reservations. New orleans riverboats, paddleboats and cruises. natchez vi beat robert e. lee in a race along the mississippi. the current boat boasts modern safety mechanisms within a classic, exquisite oak exterior. explore the swamps of new orleans, or paddle down bayou st. john neighborhood inside the city with the safety of a guide at a beginner. The excitement, fun, and relaxation of a mississippi paddle boat cruise combined with the study of the civil war with jeff lawson. this fantastic paddle boat cruise starts in new orleans and travels the mississippi to memphis..