Registration Blanch. U.S. Postal Service. Regular and Priority Mail FAA Aircraft Registration Branch P.O. Box 25504 Oklahoma City, OK 73125-0504 Commercial Delivery Services: FAA Aircraft Registration Branch Registry Building. Rm. 118 6425 South Denning Oklahoma City. OK 731694937 Make fee payment by check or money o