The Federal Government has struck a deal with the NT government to deliver services for remote areas. The Prime Minister is calling it a landmark partnership, with the territory's peak Aboriginal organisations also signing onto the agreement.