The Minister for Immigration, Alex Hawke, has announced relaxed migration regulations for the Northern Territory to assist local businesses in filling critical shortages of skilled workers.