Well, eventually someone will build a terminal, which will help take care of some problems when looking for gates. Also airlines will have their gates taken from them if they are not used after 2 game months or that airline gets deactivated from the game. Today was a good day as many good American Airports had at least one gate avalible.
Just be patient, you'll get the gates you want.
