 The population was 4,068 at the 2000 census.Heathrow is home to the national headquarters of the American Automobile Association (AAA).Heathrow is part of the Orlando–Kissimmee–Sanford Metropolitan Statistical Area.