a) fly the foreign airline (nationals tend to fly them, there will be less foreigners in concurrence to you)
b) use the foreign airline terminals (in lager airports): but only with hand-luggage.
c) link up with a national you meet on the plane
d) get to the foreigner line first
e) choose the fully-manned two-window booth
f) choose the line next to the National-line. When all the Nationals have passed that line may change into a foreigner one (always at UA's IAD-airport!).