Save money on United Airlines tickets by booking on Tuesdays or Wednesdays when airlines typically release new fare sales.