Air Mail August 24, 2015 By the carrying of mail by airplane or other airship. This service, provided for a fee, originated in 1918. Since 1977 no separate fee has been charged for <#domestic> air mail service.