Our journey to Palawan started as we made our way along the Manila Skyway towards Manila International Airport. We were flying with Cebu Pacific Airlines, bound for Puerto Princesa.