Alphonse was traveling with his brother Edward along with someone else, while whe might not have a physical body and only being a soul bonded to a suit of armor, he could still feel emotions