The royal couple was joined by Prime Minister Stephen Harper and his wife Laureen at Red River College's Stevenson aircraft hangar.
The prince was dressed in a navy suit with a burgundy, green and navy-striped tie while the duchess wore a silver-blue dress and coat.
Charles and Camilla met with dignitaries and school children as they toured the hangar.
The prince got an up-close look at several planes and helicopters on display.
The stop marked Aerospace and Aviation in Manitoba Day.