I've done a few cruises with a baby in tow. Oldest went at 16wks old, 2yo and is about to go in a week on the dream. My middle went at 9mths old and going next week. My third will be going next week at 14mths old.
Anyways, yes you can take baby food as long as its sealed. I never heated up...