I have read that tourist visas of 21 days + 7 days extension (with Australian Passport) are issued. But I have heard of people who have extended up to 3 months before then flying to Bahrain (late 2006). I haven't ever seen official confirmation that this is possible.
Does anyone else know any more details?