Love that term ear-worms! The AC one I remember was something like "Air Canada, Canada, come see what you've been missing." The other that comes to mind went something like "B-O-A-C we're a bucketful of smiles as we fly across the miles with you".