Seattle-Tacoma International Airport may see record highs on Tuesday before temperatures cool later in the week.