I think "elite" is more accurately "Star Alliance Gold" (~Premier Executive)-- I never got priority tags as a 2P except when I'd upgraded in advance. Domestically, of course, the tags don't seem to have much effect on anything.