Possible Clues:

• Naval officer on a cereal box
• *Quaker Oats cereal with a naval officer on the box
• Cereal box figure with a hat
• Cereal mascot in a naval uniform
• Cereal whose mascot is often depicted saluting
• Breakfast cereal with a naval officer on its box
• *Naval cereal icon sporting a Napoleon-style hat
• Mascot whose first and middle names are Horatio Magellan
• Breakfast cereal icon
• Cereal introduced in 1963