Emailed "with" an apology...?
Solution 1:
I interpret it as, Delta emailed them and inside the email there was an apology. If it was just; emailed an apology, I would assume that the whole email was an apology. But from that sentence I understand that there was some other content together with an apology in the email.