Nautilus Aviation has been operating as a privately-owned and operated luxury aircraft charter company since 1993. With bases in Cairns, Townsville, Horn Island and Darwin, our fleet is one of the largest and most versatile in the Northern parts of Australia. We deliver commercial services, corporate charters, memorable experiences and scenic flights to both private and public clientele.