Ответ:

Говорит старик своей старухе: «Здравствуй, барыня, сударыня, дворянка! Чай, теперь твоя душенька довольна».

Князь им вымолвил тогда: «Добрый путь вам, господа, по морю, по Окияну к славному царю Салтану!»

Обращения: барыня, сударыня, дворянка; господа. Обращения выделяются запятыми. После слов автора перед прямой речью ставится двоеточие.