Kendell Airlines wurde 1967 von Don Kendell unter dem Namen Premier Aviation als Charterairline und Flugschule in Wagga Wagga gegründet. Vier Jahre später wurde der Name Kendell Airlines eingeführt.