Australian passport holders get their visas stamped at the point of entry in Tunisia. The Embassy of the United Arab Emirates issues visas for Australian travellers. The Australian Consulate General in Dubai may be able to arrange sponsorship for a fee for business travellers without contacts in Yemen. Sponsored tourist visas can be obtained through international hotel chains represented in Yemen. Hotels will only sponsor visitors who intend to stay with them in Yemen.
Tourist visas are also acceptable for the purpose of business visits.
Sponsors, including hotels, will require full passport and travel details as far in advance as possible. Visas are normally endorsed in passports on arrival. Yemen does not have an Embassy in Australia. The Australian Embassy in Riyadh is accredited to Sana'a, but Australia does not have an Embassy in Yemen.