Em 7 de outubro de 1994 a Skyjet iniciou operações com um Douglas DC-10-30 partindo do Aeroporto de Guarulhos para Cancún, Curaçao, Ilhas Margarita e Varadero.
O charter de luxo partia também das cidades de Belo Horizonte e Rio de Janeiro. Em 1996 a empresa recebeu um Douglas DC-10-15.
Em 1997, enfrentando sérias dificuldades financeiras, a Skyjet, já sem os Douglas DC-10, arrendou um Airbus A310 da AeroCancun para honrar as passagens vendidas.
