Israeli airlines greeted a government decision to open the skies to competition by going on strike Sunday.