No one asked if my husband is or was an asylum seeker and no stamp or any such thing appeared in his passport to indicate that he formerly was. I simply mentioned it here to enhance the dialogue.
The boarding agent at Air Malta checking documents simply asked where his Shengen visa was when he presented his passport. With the officially translated, certified marriage certificate he was allowed to board the flight with no visa, and in fact, he still doesn't have a visa, although he now has a Maltese residence card.
In fact, no one in Malta bothered us at all when we landed here. The check was done at the Air Malta flight terminal in Vienna. When we got to Malta we just walked out of the airplane and outside the terminal.