Förra året flög 3,7 miljoner charterpassagerare med Futura som samarbetar med flera brittiska researrangörer, inklusive jätten Thomas Cook.
Flygplansflottan består av 38 stycken Boeing 737, skriver Reuters.
Spaniens infrastrukturminister ska avgöra om Futura kan behålla sitt flygtillstånd och har begärt uppgifter om bolagets finansiella situation, en plan för omorganisation och säkerhetsgarantier för flygverksamheten.
Futura hoppas att verksamheten ska kunna komma i gång igen redan på tisdagen.