On the follow up of the investigation regarding the Australia Visa waiver bilateral agreements in Schengen space, below is the reply we received from the Norwegian Embassy in Canberra.
The Norwegian embassy was one of the embassies that gave us the clearest answer regarding our query on the bilateral agreements, providing even further clarification regarding what could happen when visiting the other Schengen countries that may not have similar agreements.
Extract from email received from the Norwegian embassy in Canberra dated 24 October 2018:
"For information about the bilateral agreement between Norway and Australia please see https://www.norway.no/en/australia/services-info/faq/immigration/#Bilateralagreement
Please note that with open borders there is generally no registration of border crossings within the Schengen area. We therefore recommend that you keep receipts such as bank, petrol, hotel, restaurant and public transport receipts, that would enable you to prove your itinerary/border crossings if required."
Extract from website link received on email from the Norwegian embassy in Canberra above:
"If travelling under the visa waiver scheme, you may stay in the Schengen area for up to 90 days during a period of 180 days. The stay can be for 90 consecutive days, or divided into several stays. It is your responsibility to make sure that you are not overstaying the visa free period.
However, Norway currently have valid separate bilateral agreement with several countries, including Australia and New Zealand, allowing stays for up to 90 days visa free in Norway in addition to any days spent in a non-Nordic Schengen country. Consequently, Australian and New Zealand citizens, travelling on Australian or New Zealand passport, will not be refused entry to Norway due to time spent in e.g. Spain. Whether or not non-Nordic countries such as Spain will disregard time spent in the Nordic countries before entering Spain must be confirmed with the Spanish immigration authorities."
***ANYONE that wishes to use this information to plan their travels within Schengen space is at their own risk and should seek further confirmation from the embassy of the relevant countries and their border police for further details on these agreements, we are just sharing some of our findings and will not accept any responsibilities for the information stated in this post and related posts. This information was received by email from the listed countries embassies in Canberra when queried about the agreements, their replies are copied to post of each listed country on the lists above, for reference only.
*** If you have experience using the different Australia Visa waiver bilateral agreements in Schengen space give us a shout and help us improve this post contents so that other travellers may more easily plan their journeys.