Ponta da Oliveira sijaitsee Madeiran saaren eteläosassa. Madeiran saari jaettiin 1400-luvulla João Gonçalves Zarcon ja Tristão Vaz Teixeiran hallintoalueisiin. Rajalinja kulki Ponta do Tristãosta Ponta da Oliveiraan.