I mars 2004 ervervet selskapet en 40,5% eierandel i det britiske charterselskaper Excel Airways. Andelen ble senere øket til 76,9%. I januar 2005 ble Aviongruppen dannet, og Air Atlanta Icelandic og Islandsflug ble slått sammen under Air Atlanta Icelandics merkenavn.