Air Holland heeft volgens zijn internetsite drie toestellen, te weten Boeings 757-200. De maatschappij verloor de laatste jaren enkele klanten. Daaronder bevinden zich het horecaconcern Van der Valk, dat Nederlanders naar zijn hotel op Aruba liet vliegen, en Air Afrique, waarvoor Air Holland vluchten uitvoerde.

De luchtvaartmaatschappij heeft een roerige tijd achter de rug. Drie jaar geleden moest het bedrijf uitstel van betaling aanvragen. Na een moeizame doorstart, waarin verschillende kandidaatinvesteerders afhaakten, moest de vloot worden uitgedund. Air Holland was niet bereikbaar voor commentaar.