No way to book this on one ticket I know of.
We will visit the AS counter and see if they make an exception - we were told when booking that AS and UA have an interline agreement.
Otherwise would have booked straight UA to SEA (PAE is MUCH closer to destination).