The Traffic Seeker Professional edition, does what it claims. It is the best SEO engine for the price. You can submit to websites in the United States, Canada, Mexico, Europe and Asia. This version only allows you to submit to less than 200,000 locations. If you want to submit to the FFA sites, you have to pick and choose or upgrade which could cost you as much as $299.
My usual solution is to submit to the regular Google Germany, France, etc. Then use the same project to submit to a few of the FAA sites. It may take two submissions but it is worth. If you are familiar with FFA you are going to get a lot of confirmation email so it best to have a email address set up for that.