I sin tid i Luftforsvaret var Norby blant annet sjef for Andøya flystasjon og Luftoperativ inspektør. I 2003 ble han utnevnt til generalmajor og ble Deputy Commander (nestkommanderende) for NATOs CAOC i High Wycombe i England.