The likes of Singapore Airlines, Emirates, Etihad and Qatar Airways offer regional departures from outside London, and no single airline is reliably cheapest.