Not really. It is only for the purpose of defining the Continent that CAI is part of "Europe/Middle East"; for all other purposes, such as the rule about surface segments we are talking about, CAI is part of "Middle East", not Europe.

Edited to add: therefore to start in CAI and end in BAH would be allowed, as both are part of "Middle East".