Ill pipe in a repeat what was said in the other replies. "Network"

Theres nothing else that you can do that will make a bigger impression than to go and talk to these people on a regular basis. Make it very clearly known that you want to work with this company and that you are willing to do what it takes to make the operation run smoothly. Assure them that you are (im assuming you are) a team player.
Above all let them know that you have no interest in going back to NJA and expect to bring a copy of your letter of resignation from NJA too..... As BoilerUP said - that could be a deal killer when they see that on your resume so head them off at the pass. I personally know of a situation at the Nordstrom flight department where they hired a guy on furlough from Delta and typed him in 2 of their a/c. He then proceeded to go back to Delta with very short notice to the company and left them in a bind. The CP will never hire a guy like that again now, its just not worth the risk of them leaving.

Its my impression that operators with larger aircraft dont want a revolving door as it just costs money and a lot of times the boss doesnt like seeing new faces all the time. I know mine doesnt want that.