Seit Mai 1995 hat Birgenair ihre Boeing 757-200 auf den Flügen in die Karibik durch diese von Kuwait Airways übernommene Boeing 767-200 ersetzt. Weiterhin fliegt sie für Caribbean Airways ab Köln via den EuroAirport nach Puerto Plata, doch fällt dank der grösseren Reichweite der Boeing 767 die lästige Zwischenlandung in Gander auf Neufundland weg.