חברות תעופה הטסות בקו תל אביב מדריד הן: ארקיע, ישראייר, אל-על, אייר אירופה (Air Europa), איבריה (Iberia).