A reply to /u/Dereliction
Maltese falcons were already very famous, in part due to the treatise on falconry written by Frederick II, Holy Roman Emperor, among which titles is King of Sicily, at a time when Malta was a fief of the Kingdom of Sicily. So, Maltese falcons had long been very desirable, and given the popularity of falconry among the royals of Europe at the time, to be gifted a Maltese falcon is a sign of honor.
Even today you can order a copy of this book, "The Art of Falconry", although you may have to spell out the author's name as "Frederick Second of Hohenstaufen."
Finally, Charles V didn't "give" Malta to the Knights, he rented it to them, under feudal contract in his capacity as ruler of Sicily. This is why the text of the grant specified what should happen in case of succession of the grand master, who should assign the bishop of Malta (the viceroy of Sicily, not the knights), how Malta should not engage in activities against Sicily, etc.
Perhaps most telling is that there are conditions for returning Malta to Sicily if/when the Knights were able to re-conquer Rhodes their original home, or if it decides itself to relocate elsewhere. So Charles expected the situation to improve such that the knights could relocate to a more advanced position, instead it ended up being a long-term home for them.