Thousands of scheduled flights have been cancelled as a result of two separate pay disputes.