In 1996 Pel-Air won a contract to provide support to the Royal Australian Navy, resulting in further expansion of the fleet with the acquisition of four Learjets.
1996 schloss Pel-Air einen Servicevertrag mit der Royal Australian Navy und die Flotte wurde durch den Kauf von vier Learjets ausgebaut.