We had a 3 year temporary residence visa, my partner is a software engineer and that job was on the skills shortage list, they applied for a job with a software company and we were able to get visas through that. We had an application for permanent residency ongoing and that was approved 5 months after we arrived. Any non residency visa needs a return ticket iirc before you can enter the country.Did you need a resident visa to get a one way flight, or you on a Australian or NZ passport?