Why do you think Frank gives different names to different stewardesses?

He needs to have several identities in order to feel safe. He is probably worried that if he keeps using his Frank Williams identity, the FBI use it to track him down.