You should be prepared for potential schedule changes as airlines adjust to the extra day. It's also possible that flights may sell out more quickly due to the novelty or the associated superstitions of flying on Leap Day, so it would be wise to book your tickets in advance.