USPS has this for a valid mailing address:
4800 US HIGHWAY 280 WEST
OPELIKA AL 36801-9434
US 280 is also known as Birmingham Highway... maybe try it too.
It is in Google Maps, but under APR's name: http://maps.google.com/maps?q=APR+LL...,+Alabama&z=16 .
Best option is to wait until Monday and call to confirm their shipping address.