Multiple stories are already implemented, mutiple terminals are not exactly working yet. You can build terminals that are not connected, but they might not work perfectly.
Can confirm. I tried to build a Denver-esque airport with a 3rd floor skybridge, and anyone who wanted to go between different terminals would give a pathfinding error but after a few seconds found their way.