Henry goes by foot to the Hostel, intent on finding Captain and having a little chat, face to face. He didn't exactly feel at ease walking into FCHQ, but sometimes it couldn't be helped. And besides, he'd done more dangerous things in the past without need.
Once he's found the place, he heads in without hesitation. Someone in here has to be able to tell him where you can find a Captain.