Flying non-stop between BCN and PMI with Vueling or Air Europa is the fastest flight option. The flight takes about 55 minutes.