Cabo Rojo Airport ( Aeródromo Doméstico de Cabo Rojo , official page ) CBJ is a Caribbean coastal airport in the Dominican Republic 16 kilometers southeast of Pedernales, a port city on the border with Haiti.