Looking to charter a private jet to or from King Island? King Island is located in Australia. It has at least 3 runways, ranging from 2,625 ft. to 5,200 ft. length. Contact Presidential Aviation to rent a private jet to King Island.