Air One Helicopters, Inc. (Air One), the undisputed owner of a helicopter, has been ensnared in webs of bureaucratic regulation spun by two countries, Spain and the United States. The effect has been to preclude Air One from registering its helicopter with the Federal Aviation Administration (FAA) even though it is crystal clear Air One owns the aircraft, has discharged the hen which once attached to it, and the aircraft’s current registration in Spain is no longer vahd.
We grant review and end the bureaucratic gridlock. We reverse the FAA’s denial of Air One’s apphcation, and direct the FAA to register the hehcopter showing Air One as its owner.
I
FACTS
Air One bought the hehcopter, a Sikorski S-58T, serial number 58-1626, in 1990 from a Spanish company, Hehsea Hehcopters, SA. (Hehsca), and attempted to register the aircraft with the FAA pursuant to federal law and FAA implementing regulations. See 49 U.S.C.App. § 1401 et seq.;1 14 C.F.R. § 47.37.
In 1992, the FAA issued an opinion letter which stated that Air One’s hehcopter was not eligible for registration because the aircraft was still registered in Spain. An aircraft cannot have dual registration under the Chicago Convention on International Civil Aviation (Chicago Convention). See 61 Stat. 1180, T.I.AS. 1591 (December 7,1944). The FAA instructed Air One to obtain from the Dirección General de Aviación Civil (DGAC), Spain’s national aircraft registry, a statement that the hehcopter’s Spanish registration was no longer vahd. Without such a statement, the FAA deemed Air One’s hehcopter ineligible for registration in the United States.
Air One unsuccessfully petitioned the DGAC in Spain for a statement of de-registration. The DGAC refused to provide such a statement because the registry showed a hen on the hehcopter in the name of a Norwegian corporation, Sameiet Heh Invest I (Sameiet). The DGAC insists Air One must *882obtain an official corporate document from Sameiet declaring the corporation has been paid in full for the helicopter before the DGAC will de-register the aircraft.
Sameiet, however, was never a corporate entity registered under Norwegian law or elsewhere, and it no longer exists in any form. Therefore, there is no possibility that Air One will ever be able to obtain the official corporate document from Sameiet which the DGAC in Spain demands.
Air One has diligently attempted to get the DGAC to de-register the aircraft without such a statement, but the DGAC has steadfastly resisted these efforts. Air One provided the DGAC with a sworn affidavit from Asmud Simonson, the President of the parent company of Sameiet, stating that Helisca had paid Sameiet in full for the helicopter. The record indicates that Simonson “formed” Sameiet for the sole purpose of buying and selling this particular helicopter. Although he used the Sameiet name in its corporate form for the transaction, he did not incorporate Sameiet under Norwegian law, or anywhere else. As a result, there never were any officers or directors of Sameiet, and it never had a corporate seal. There is absolutely no way it can provide the official corporate document the DGAC demands.
Simonson’s affidavit explaining the circumstances was deemed insufficient by the DGAC, which again demanded a corporate document. Air One has since enlisted the assistance of the United States Embassy in Madrid, but it was unable to persuade the DGAC to de-register the helicopter. Air One, with the cooperation of Simonson and Helisca, retained legal counsel in Spain. The attorneys advised Air One that bringing a court challenge there will be unsuccessful because of the Spanish judiciary’s deference to the DGAC’s administrative decisions and that a court challenge might take up to ten years.
Air One filed two registration applications with the FAA explaining these circumstances and including all of the relevant correspondence. Each time, the FAA has responded with letters stating Air One’s helicopter is ineligible for registration in the United States unless Air One obtains a de-registration statement from Spain.
II
DISCUSSION
The first question we consider is whether we have jurisdiction to entertain Air One’s petition for review. The FAA argues the position it has taken in its opinion letter and in its two additional letters is not renewable because these letters do not constitute “final agency action” within the meaning of section 1006(a) of the Federal Aviation Act, 49 U.S.C.App. § 1486(a).2 The FAA contends the letters do not amount to a definitive statement of the agency’s position, nor do they impose any obligation, deny any right, or fix any legal relationship as required by our decision in Air California v. U.S. Dep’t of Transportation, 654 F.2d 616, 620-21 (9th Cir.1981).
Whether or not the letters amount to final agency action, we are not precluded from reviewing the FAA’s failure to register the helicopter. The FAA has admitted that any further attempts by Air One to obtain a different decision will be futile. It is a common rule of judicial economy that we will not require a party to exhaust administrative procedures when exhaustion would be futile. SAIF Corp./Oregon Ship v. Johnson, 908 F.2d 1434, 1440-41 (9th Cir.1990). Here, there is no question it would be futile for Air One to attempt to persuade the FAA to change the position it clearly sets forth in the letters. Accordingly, we will treat the letters as final agency action and consider the merits of Air One’s petition for review.
Agency decisions may be set aside only if “arbitrary, capricious, an abuse of discretion, or otherwise not in accordance with the law.” 5 U.S.C. § 706(2)(A); Henderson v. FAA, 7 F.3d 875, 877 (9th Cir.1993).
The FAA contends that its decision cannot be an abuse of discretion because it lacks any discretion to register Air One’s helicopter so long as the helicopter is registered in Spain. The FAA argues that this is a basic *883requirement imposed upon it by the Chicago Convention. 61 Stat. at 1185. The FAA is correct that the Convention prohibits dual registration, but we can determine when and if a registration in a foreign country remains valid.
Chapter III, Article 18 of the Chicago Convention provides: “An aircraft cannot be validly registered in more than one State, but its registration may be changed from one State to another.” Id. (emphasis added). The FAA has adopted regulations to determine the validity of a foreign registration. See 14 C.F.R. § 47.37(b)(1) (“satisfactory evidence of termination” includes a statement by a foreign official or decree of a court applying foreign law that the registration has ended or become invalid). It is the FAA, not the Chicago Convention, that declares what will suffice as satisfactory evidence of an invalid foreign registration.
We hold the FAA’s decision refusing to register Air One’s helicopter is contrary to law, because the Spanish registration is no longer valid.
The FAA based its decision on 14 C.F.R. § 47.37, which sets forth the evidentiary burden an applicant for registration must bear. Section 47.37(b)(1) requires an applicant to provide “a statement by the official having jurisdiction over the national aircraft registry of the foreign country, that the registration has ended or is invalid____”
Air One cannot meet this evidentiary burden. But the reason it can’t is not because the lien is valid, but because the appropriate Spanish bureaucrat won’t say the lien is no longer valid-even though everyone concerned knows that it is no longer valid. The appropriate Spanish official refuses to say whether the lien is no longer valid unless he receives a document from the abortive Norwegian “corporation.” That document, however, is not only impossible to provide, it would add nothing of substance to what is already before the DGAC. On the basis of the record, there can be no doubt the lien has been discharged, is no longer valid, and the helicopter’s registration in Spain is at an end.
Further delay would serve only to diminish even more the value of Air One’s ownership interest in the helicopter. While Air One has not presented the statement by the foreign official referred to in 14 C.F.R. § 47.37(b)(1), it has indisputably proved that getting the statement is impossible and the helicopter’s registration in Spain has ended. In the circumstances of this case, this is sufficient.
Ill
CONCLUSION
Air One’s petition for review is granted. The FAA is ordered to register the Sikorski S-58T helicopter, serial number 58-1626, showing Air One Helicopters, Inc. as the owner.
REVIEW GRANTED.
. Tide 49 has been revised since the incidents giving rise to this petition. The revisions do not make any substantive changes in the law relevant to this case. We will refer to the old citations in the text because they governed the actions of the parties.
49 U.S.C.App. § 1401 is now codified at 49 U.S.C. § 44101, et seq.
. 49 U.S.C.App. § 1486(a) is now codified at 49 U.S.C. § 46110.