Salesforceのワークフロー等の機能を使わずに到着通知の自動メールを送信できますか？

はい。

到着や出発を検知したタイミングで、指定した外部のサーバに検知イベント情報をPOST送信する「Webhook」という仕組みをお使いいただければ、Salesforce環境なしでもメール送信ができます。

参考：Webhookの仕様