People are said to "fly", when they board a helicopter, airplane, jet or space shuttle. It follows that if air is also in the vehicle, and it is; then air can "fly" also.
A random search for flights from Glasgow (GLA) to Larnaca (LCA) shows: OPTION 1: 7hr 25min via London Heathrow (LHR) GLA - LHR BMI British Midland Airways Flt 1 Dep 06:30am 21May,Fri LHR - LCA Cyprus...