After all, in real life planes just don't go walking around. They have to have a base, they have to refeul, etc. So, all air units are based on a city. Every turn, you can conduct a Recon mission (reveal any group of squares within operation range, or range that they can go to before crashing because they have no feul left) or Bombard (like catapult and cannons).