Du använder AND, vilket innebär att båda villkoren måste vara sanna. Du måste använda OR istället:
select vehicle_registration
from trips
where departure not between :departure and :return
or return not between :departure and :return
På en sida som inte, som indikeras av syntaxmarkeringen, return är en dålig namn från ett kolumnnamn. Det är ett reserverat ord i Oracle och du bör undvika det om du kan.