Versuchen, Fahrzeuge zu finden, die zwischen 2 variablen Daten frei sind

Sie verwenden AND, was bedeutet, dass beide Bedingungen wahr sein müssen. Sie müssen stattdessen OR verwenden:

select vehicle_registration
  from trips
 where departure not between :departure and :return
    or return not between :departure and :return

Auf einer Seite nicht, wie durch die Syntaxhervorhebung angedeutet, return ist ein schlechtes name aus einem Spaltennamen. Es ist ein reserviertes Wort in Oracle und Sie sollten es nach Möglichkeit vermeiden.