20 000
Oprócz zmian w zarządzie, zmienionej nazwy i bazy w ciągu tych trzech lat, doszło też do zaplanowania zmian we flocie – zamówiono wówczas 3 samoloty BAe Jetstream 31.
Lata 2006–2016 W 2006 doszło do kolejnej ważnej zmiany w linii – po raz kolejny zmieniono jej nazwę – tym razem na Blue Islands (pod tą nazwą znamy ją do dziś). Zmiana nazwy linii zbiegła się też z drugim ważnym dla przewoźnika wydarzeniem, do floty Blue Islands dołączył pierwszy samolot BAe Jetstream 31. W 2006 linia ponownie pobiła rekord w liczbie przewiezionych pasażerów – w całym 2006 Blue Islands przewiozło blisko 63 500 podróżnych.
W 2009 do floty linii dołączył pierwszy ATR 42. Nowy samolot miał dużo większą pojemność niż dotychczas używane maszyny, był również od nich bardziej komfortowy. Wówczas linia przyjęła plan który zakładał stworzenie floty składającej się tylko i wyłącznie z samolotów ATR.
W kolejnych latach w linii zmienił się zarząd na którego czele stanął CEO Rob Veron, a w 2013 do floty dołączył kolejny typ samolotu – ATR 72-500
W 2014 linii udało się osiągnąć cel który był w planie z 2009 – cała flota Blue Islands składała się tylko z samolotów ATR.