Brussels Airlines mails go to Spam folder

I understand that Brussels Airlines has more on its shoulders than properly configured SPF records and decent email content, but still, WTF?

From: Brussels Airlines 
To: Alexander Mikhailian 
Subject: Booking confirmation

[-- Attachment #1 --]
[-- Type: text/plain, Encoding: 8bit, Size: 1.8K --]

Spam detection software, running on the system "", has
identified this incoming email as possible spam.  The original message
has been attached to this so you can view it (if it isn't spam) or label
similar future email.  If you have any questions, see
the administrator of that system for details.

Content preview:  Your reservation - A000000000 Booking confirmation Your booking
   details Booking reference: YYYY Main contact: Mr Alexander Mikhailian E-mail:
   XXXXXXXXX  Mobile: 32-0000000000000 [...]

Content analysis details:   (7.1 points, 5.0 required)

 pts rule name              description
---- ---------------------- --------------------------------------------------
 3.5 BAYES_99               BODY: Bayes spam probability is 99 to 100%
                            [score: 1.0000]
 0.7 SPF_SOFTFAIL           SPF: sender does not match SPF record (softfail)
 0.0 URIBL_BLOCKED          ADMINISTRATOR NOTICE: The query to URIBL was blocked.
                             for more information.
 0.2 BAYES_999              BODY: Bayes spam probability is 99.9 to 100%
                            [score: 1.0000]
 0.0 HTML_MESSAGE           BODY: HTML included in message
 0.7 MIME_HTML_ONLY         BODY: Message only has text/html MIME parts
 0.0 FILL_THIS_FORM         Fill in a form with personal information
 2.0 FILL_THIS_FORM_LONG    Fill in a form with personal information