Arco da Calheta is a civil parish in the municipality of Calheta in the Portuguese island of Madeira. The population in 2011 was 3,168, in an area of 14.70 km². Arco da Calheta is the largest parish in Calheta in population.