they walked through the airport and went to the shabby end where the cheap airline that their government agency required them to use whenever they traveled outside of the unknown state that their office was supposedly located in .