What does fpo mean in an address?

It stands for fleet post office. This is a post office that is overseas but that comes with a special rate from the post office to make shipping less expensive for members of the military.