It looks like the official logo has a small 'e' instead of a capital 'E' just to make it even more diminutive. Terry Maxon at the Dallas Morning News points out it's not Envoy Airlines either, it's just envoy.
Both definitions are unhappily/ironically/insultingly accurate...:
envoy [1]
n
1 (Formal name) envoy extraordinary and minister plenipotentiary a diplomat of the second class, ranking between an ambassador and a minister resident
2 an accredited messenger, agent, or representative
(C17: from French envoyé, literally: sent, from envoyer to send, from Vulgar Latin inviare (unattested) to send on a journey, from in-2 + via road)
English Collins Dictionary - English Definition & Thesaurus
envoy [2] , envoi
n
1 a brief dedicatory or explanatory stanza concluding certain forms of poetry, notably ballades
2 a postscript in other forms of verse or prose
(C14: from Old French envoye, from envoyer to send; see envoy1)