Air 2000 fikk ny livery våren 2003. Dette ble kortvarig, da Air 2000 i 2004 ble omdøpt First Choice Airways.