Die Gründung der Oasis International Airlines erfolgte im Jahre 1986 unter dem Namen Andalus Air. Am 26. Mai 1988 übernahm die Hotelgruppe Oasis das Untenehmen und änderte den Namen der Fluggesellschaft in Oasis International Airlines. Der Einstieg in den innerspanischen Linienverkehr wird die Gesellschaft in finanzielle Schwierigkeiten bringen. Am 10. Dezember 1996 wird sie Insolvenz anmelden und den Betrieb einstellen.