BWIA is planning to complete the rebranding of its fleet by next July as part of the second phase of its three-year improvement plan.
The first of the Caribbean airline’s rebranded aircraft flies into Heathrow on December 2.
The TriStar will be in colours representing the airline’s Caribbean heritage.
On-board service, seating and airport service has also been improved as the carrier strives to compete with British Airways, Virgin Atlantic and US carriers.
BWIA president and chief executive Conrad Aleong said the airline also planned extra flights from Trinidad to Heathrow.
The initial objective, when the three-year plan was launched in March 1998, was to make a profit, and this was realised last year with the carrier clearing a £9.1m pre-tax profit.
Aleong said he had also been determined to improve on-time performance. BWIA currently has an 80% success rate.
He admitted Virgin’s entry into the Caribbean last winter had affected loads, but claimed BWIA was now back on track.
Aleong said: “Virgin was a very substantial challenge. It had a very aggressive price policy, which I don’t think it would have been making a profit on.”
The new livery will be accompanied by better catering to represent Caribbean culture. Festivals and important days will also be featured on board.
The second TriStar to be rebranded arrives in Heathrow in March.
Aleong said he was planning an eighth weekly flight from Trinidad to Heathrow to enhance the current daily service.
He said this would be possible when a TriStar was made available from BWIA’s US network as new Boeing 737s arrive during next year. In the long term, BWIA will introduce either Airbus A340s or B767s to replace the TriStars.