Banana- Another lifesaver fruit recommended by our experts is bananas. Nausea and travel sickness are often caused by dehydration and excessive acid content in the stomach. By having this nutritious and high-in-starch fruit, travelers can feel relief from nausea right away.