He will play a colleague and friend of Paula Patton's flight attendant character in the David E Talbert-directed romantic comedy from Fox Searchlight, reports Variety.
Patton will star as Montana Moore, a frustrated single who embarks on a 30-day, 30,000-mile trip across the US in search of romance.
Octavia Spencer will play another colleague of Brody and Patton, with Derek Luke, Taye Diggs, Djimon Hounsou, Lauren London and Jill Scott also signed on for the film.
First Sunday director Talbert has adapted the screenplay from his own 2003 novel.
Brody most recently appeared in Seeking a Friend For the End of the World. He will next be seen in Lovelace, The Oranges, Some Girl(s) and Welcome to the Jungle.