Just found out from someone who works at the Spanish Embassy in Canberra that there is a 3-month visa treaty between Spain and
Australia. This means Spain won't count time spent in other Schengen countries against time spent in Spain and, in theory, will give Australians three additional months. It will only
work, however, if Spain is the LAST country visited in
Europe. However, because Spain usually is the last country visited before heading across the Atlantic this would
work well. A sample itinerary might be:
June to August: Greece, Italy and France (3 months under Schengen).
September to November: Spain, including Balearics and
Canaries (3 months under bilateral treaty).
Total time cruising
Europe: 6 months.
The embassy official told me an Australian would have to show the Spanish border authorities a copy of the Treaty. However, it's possible some border guards might still choose not to recognise it so you could have some hassles. The Spanish Embassy only gave me a copy of it in Spanish.