The Australian government has announced a welcome change for Prospective Marriage visa holders stuck outside of Australia.