Subway Corporate Office and Headquarters address Subway’s international headquarters are in Milford, Connecticut, with five regional centers supporting the company’s international operations. The regional offices for European franchises are located in Amsterdam (Netherlands); the Australian and New Zealand locations are supported from Brisbane (Australia); the Asian locations are supported from offices in Beirut (Lebanon) and Singapore,