Shortest Path Computation on Air Indexes