First, the airplane...bring a pacifier or bottle or plan to nurse while you take off and land. As adults, our ears clear easily (most of the time)...the little one needs help. If they are sucking something it really helps. If your baby starts to cry during that time...that is why...ears are hurting. Bring little books to entertain her during the flight and for the cruise. Our babies loved the books. The cruise - just pack your diapers, food and formula. We alway pack a completely seperate suitcase for the baby stuff. Depending on the cruiseline, most will have a gift shop with that stuff on it...but it isn't too hard to just take it with you and then you don't have to worry. In the dining room...the wait staff is great with bringing you what you want. Depending on how specific you are with food...you can always ask for a bowl of applesauce, a side of mashed potatoes, oatmeal...they are ready and able to make what you need. Even if you don't see things on the menu...just ask. Bring a little bottle with formula in it, ask them for hot tea, cool it down with ice, make your bottle right there. Like I said, it depends what stage you are with your baby. If you need your childs food warmed up, put it in a bowl with a tad of hot water...should be fine. Our babies loved the Gerber Puffs? I don't remember the exact name, but we always brought those everywhere. In the infant/baby section of the grocery store, they have all kinds. Some ships have DVD players...we always took our "Baby Einstein" DVD's. That was great. Traveling in general will be easier than you think. People understand. If they don't, don't worry. Enjoy this time with your family and your little one.