也正是近几日巴拉望岛遭到的空袭强度加大，联军开始紧急向巴拉望岛增兵。
巴拉望岛的制空权已经落入中国海航之手，联军只能通过海运向巴拉望岛增兵，多艘运输船只在普林塞萨港外海触雷，更让联军意识到问题的严重性。最后决定让菲军征用渔船和小型民船，以巴拉望岛和民都洛岛之间的卡拉棉群岛为跳板，向巴拉望岛分批运送兵力。
菲军的增兵行动被中国jūn_duì 的无人侦察机发现，“江苏”号航母战斗群迅速奉命出动战机对卡拉棉群岛海域的不明船只展开拦截和攻击，阻挡联军对巴拉望岛的增兵行动。
就在中国海军岸基航空兵和舰载航空兵同时出击，对巴拉望岛及其周边海域展开大规模空袭的时候，沙巴州西部地区的十多个野战直升机机场上也已经沸腾起来，数十架武装直升机接连起飞升空，一部分直接飞向了东北方向的巴拉望岛，其他的盘旋在野战机场上空待命着。
闪烁着防撞灯的通用直升机和运输直升机相继飞抵了各自预定的野战直升机机场，降落下去，加油车迅速给每架直升机加注燃油，同时已经在野战直升机机场外围待命的中国空降兵在陆航机务人员的引导下，抵达各自机降搭乘的直升机。
上百架直-20a通用直升机和米-171、直-8b、直-18a运输直升机在完成装载后，迅速起飞升空，在机场上空待命的武装直升机的护卫下，扑向了东北方向的巴拉望岛。
规模庞大的直升机编队直接飞抵了巴拉望岛西海岸以西的海域，而后按照事先计划分散扑向各自的预定机降点。机降分队避开了日菲联军重点布防的城镇和交通枢纽，都在较为偏远的区域机降，确保机降部队的安全。
与其他各伞兵连着落后迅速向着最近的敌人据点逼近过去不同，第135空降旅直属侦察连的一排和二排着落后就地展开，对着落场周边地区展开了严密搜索，甚至放出了“影龙”微型无人侦察机来对着落场周边区域展开反复空中搜索。
半个小时后，远处的海面上空传来了涡桨发动机低沉的轰鸣声，两个侦察排的通讯电台中也传来了预定的联络信号。没有警戒和搜索任务的侦察兵迅速取出背囊中的引导标志，快速布展开来，引导即将进场的运输机群。
数十架运-9中型运输机从两百米的飞行高度开始爬升，爬升到四百米的高度中进入空投航线。月光下，全副武装的中国伞兵们跃出机舱，在降落伞的缓冲下缓缓下降，着落后的伞兵快速割掉伞绳，来不及收拢降落伞就迅速开始集结。
除了全副武装的伞兵之外，同时被空投下来的还有大量的伞兵突击车和03式伞兵步战车，伞兵们找到各自的战车后，迅速驾驶着战车向着各自的预定区域开进。
与陆军大规模的师改旅一样，空军的空降部队同样进行了师改旅改革，第15空降军的三个空降师被改成了六个空降旅和一个空降教导旅。与其说是师改旅，其实也可以称作团改旅，因为各空降旅都是以原来的空降团为基础的，其中三个空降旅和一个空降教导旅使用的就是原来空降团的番号，此刻率先进入巴拉望岛的第135空降旅就是如此，它的前身就是第45空降师的第135空降团。
改革前，空降团包括空降摩步团和空降机步团，师改旅后直接取消了不同分类，统一编制。每个空降旅下辖三个空降步兵营和一个空降机步营，另外还有炮兵营、战斗支援营、勤务保障营和若干旅直属连级单位，综合作战能力远超过先前的空降团，而两个空降旅的战斗力则超过了先前的一个空降师。
与其他各旅一样，第135空降旅的四营也是空降机步营，该营和三营一样是以营为单位直接通过运输机空投进入战场的。四营是全旅所有机降空降部队中最北面的一个，着落点距离巴拉望岛北部海岸线只有十余公里。
数十辆03式空降步战车很快就完成了集结，随即便组成了攻击阵型，扑向了着落点以南四五公里外的埃尔尼多镇。行进了两公里后，空降四营便与埃尔尼多机场的菲军守军交火，只是一个照面，机场上的菲军就被轻松消灭。
埃尔尼多镇虽然城镇的规模不大，却是巴拉望岛北部西海岸地区最重要的城镇，作为巴拉望岛旅游的主要节点之一，埃尔尼多不仅有渡船码头，还有一座简易机场，可以满足私人飞机和小型支线飞机起降。日军进驻巴拉望岛后，将埃尔尼多机场扩建成军用机场，后来机场跟普林塞萨港机场一样被摧毁，日本空自也就放弃了它。