Precalienta el horno a 200°C (390°F).
Corta las berenjenas por la mitad a lo largo y haz unos cortes diagonales en la pulpa. Coloca las mitades en una bandeja de horno, hazles unos cortes superficiales y hornéalas durante unos 20 minutos o hasta que estén tiernas.
Mientras tanto, en una sartén, calienta el aceite de oliva a fuego medio y saltea el ajo y la cebolla picados hasta que estén dorados y fragantes.
Agrega el bacalao desmenuzado y los langostinos picados a la sartén y cocina durante unos minutos hasta que estén bien cocidos. Retira del fuego y reserva.
En otra sartén, derrite la mantequilla a fuego medio. Agrega la harina y cocina, removiendo constantemente, durante unos 2 minutos para hacer un roux.
Poco a poco, añade la leche caliente al roux, sin dejar de remover, hasta que obtengas una salsa espesa y suave. Cocina la bechamel durante unos minutos más y sazona con sal y pimienta al gusto.
Incorpora el bacalao y los langostinos a la bechamel y mezcla bien.
Retira las berenjenas del horno y retira parte de la pulpa con cuidado, dejando un borde de aproximadamente 1 cm. Pica la pulpa retirada y añádela a la mezcla de bacalao y langostinos.
Rellena las mitades de berenjena con la mezcla de bacalao y langostinos y cubre con la bechamel.
Espolvorea el queso rallado sobre las berenjenas rellenas y gratina en el horno durante unos 10-15 minutos, o hasta que el queso esté dorado y burbujeante.
Sirve las berenjenas rellenas de bacalao y langostinos recién horneadas, espolvoreadas con perejil fresco picado.