La aerolínea dio comienzo a sus operaciones el 19 de mayo de 2004 desde Katowice, 19 días después de la admisión de Polonia y Hungría como miembros de la Unión Europea.