The Kidman Way via Bourke and the Matilda Highway through Charleville is the way to go from Melbourne to FNQ in the quickest possible time.