Da vi endelif kom fra AAlborg lufthavn, gik der ganske kort tid før vi mødte synet af vores fem-stjernet fly.