Carrie Fisher and Bette Midler were both considered for the role of Captain Chantel Dubois before Frances McDormand was cast.