Mobile coverage across regional Australia is set to improve, with the Federal Government introducing new legislation requiring mobile operators to provide equitable access nationwide.