Airline president says work stoppages could begin as early as Tuesday at noon MT.