Monty’s Bakehouse has become a staple of onboard catering since its first contract with Air Canada two decades ago.