Belgium's Proximus and France's Thales have won a major NATO contract to modernise the alliance's IT infrastructure, the two companies said on Tuesday.