La nueva aerolínea empezó sus operaciones el 28 de noviembre de 2003 utilizando temporalmente el nombre FlyNiki.