British newlyweds Daniel and Tia Farthing were also stopped at the immigration desk in Bali and banned from entering the country because their dog had been chewing on the groom’s passport.
It appears airlines are acting cautious and not taking risks in order to avoid the heavy fines.
Australians wanting their passports assessed for damage can visit the Australian Passport Office.
'Contact with water or other liquids can cause serious damage,' the Passport Office states.
'You must not tear or remove pages from your passport.
It is critical that all the details and the photos on the personal data pages are legible and clear, and that there is no evidence of alteration or tampering with any aspect of the booklet.'