*Columbia adds air service, plans upgraded terminal