With a fleet of Boeing 737-800 aircraft Caribbean Airlines has started operations from Princess Juliana International Airport on Sint Maarten.