巴拉望岛位于菲律宾西部，曾经是马来人和华南游牧民族的居住地。16世纪初，西班牙探险家费尔南多·德·马加兰尼斯抵达该岛，并将其并入西班牙殖民帝国。20世纪初，美国接管了菲律宾，巴拉望岛成为了一个独立的省份。二战期间，该岛成为日本军队的据点，直到1945年被美国军队解放。目前，巴拉望岛是菲律宾的一个旅游胜地，以其美丽的海滩、珊瑚礁和丰富的野生动植物而闻名。
现在国内飞巴拉望，只能先飞马尼拉或者宿务，再转机前往巴拉望首府普林塞萨港（Puerto Princesa，又称“公主港”）。另外，宿务也有飞巴拉望北部爱妮岛（El Nido）的航班，但是趟次少，价格高。
高万岛位于中国南海之上，它在历史上曾经属于中国。三国孙吴时期，朱印，康泰出使东南亚，吴国舰队纵横南国，多次在巴拉望岛停泊并上岸补给。巴拉望岛属于孙吴政权的势力范围。元朝时候，郭守敬在巴拉望岛上设置南海观测点，以观天象制定立法，巴拉望岛在元朝政府的掌控之中。
明朝永乐年间，巴拉望岛的及其附近岛屿属于苏禄国，输入完向朱棣称臣，输入完成为。明王朝的藩属国。