Krystal Tours Limited fue creada en 1995 para gestionar chárters ofreciendo servicios sin escalas POS-NYC-POS durante los períodos de máxima actividad, que dio lugar a un programa semanal durante todo el año desde noviembre de 1999 a enero de 2008. Se asociaron con AirCanada, Pan American World Airways, BWIA International, American Trans Air, North American Airlines y Bahamas Air ofreciendo vuelos de bajo coste al Caribe y Norteamérica.
En diciembre de 2002, Krystal Tours fue pionero en un éxitoso servicio sin escalas desde Trinidad a Ft. Lauderdale y Orlando, Florida. Actualmente, Krystal Tours opera desde cuatro localizaciones estratégicas totalmente automatizadas en Trinidad.
Como Tour Operador, también se especializan en paquetes vacacionales y durante el 2008 hasta 2011 operaron chárters a Nassau, Cuba, Guatemala, El Salvador, Costa Rica, Panamá, Cartagena, St. Marteen, Punta Cana, Curaçao y Aruba. Actualmente, también operan, durante todo el año, vuelos chárter básicos a la isla de Margarita, Venezuela.
Durante años, la empresa se ha reconocido por su estabilidad, integridad y compromiso para asegurarse que la experiencia disfrutada en los viajes por todos los pasajeros sea incomparable. Se han adaptado a muchos de los retos de la industria asegurando así que sus clientes leales y dedicados reciban valor por su dinero.