Høiby begynte sin karriere i norsk luftfart i Norving i 1983 og gikk til SAS i 1986. Der var han styrmann, kaptein og instruktør. I 2001 ble han visepresident og basesjef med ansvar for 600 flyvere i SAS Norge. Han fratrådte stillingen som følge av en domfellelse i 2003. Høiby kom senere tilbake som kaptein og som prosjektleder i SAS.