From skateboarding to following the frankincense trail, Oman's Ministry of Tourism office in Australia has started wooing Australians with tailor-made packages to the Sultanate.