Officials said Sky Harbor is considering bringing in valet service. However, the cost would have to be more than $25 a day to compete with city garages.