In 2003, Swahili rolled out new branding. The livery contained updated titles, a different logo and an altered cheatline. By 2005, the fleet consisted of three aircraft types. The 767-200ER was retired in 2002 leaving the 300 the only widebody in the fleet.