Flybmi pilots in the Balpa union have been balloted over strike action.
The threatened strike follows a wave of industrial action that forced Ryanair to cancel hundreds of flights over the summer.
Flybmi operates more than 600 flights a week across 10 European countries. It has a fleet of 19 Embraer jets and employs more than 400 staff and was sold by British Airways’ parent IAG to the Bond brothers for £8m in 2012.
Flybmi said: “The pilots and company are currently in discussions, and we are confident that a mutually acceptable outcome will be reached.”