He will feature alongside Liam Neeson in director Jaume Collet-Serra's action thriller, reports Variety.
Details regarding Non-Stop are limited, but the film apparently centres around Neeson as an air marshal who must deal with an in-flight crisis.
Parker will play a passenger who comes to his assistance.
The actor was most recently seen in Red Tails, Spike Lee's Red Hook Summer and Arbitrage alongside Richard Gere.
Parker will next appear in Ain't Them Bodies Saints and the American remake of Oldboy.