I have always seen it referred to with the article.

As for capitalisation, I capitalised the first word taking the two as a unit "The airline", but now I also see that sometimes they write "The Airline" on some of their pages and social media, so I'd be fine with that.