There are parishes that have the name Fronteira (Portuguese meaning the "frontier"):
Read more about Fronteira.