Бенисио Дель Торо согласился сыграть Жа-Жа Корда, ознакомившись с 20 страницами текста, которые выслал ему режиссёр, сценарист и продюсер Уэс Андерсон. В этом отрывке сценария шла речь о его персонаже с дочерью.
Финикия – это регион, включающий в себя Ливан и Сирию. Вымышленная Финикия, о которой идёт речь в этом проекте, приблизительно соответствует этому же региону в границах, в которых он существовал в первой половине 20-го столетия, т.е. с включением в него французского Алжира, Суэцкого канала, Египта и Средиземноморья.
Первый фильм режиссёра, сценариста и продюсера Уэса Андерсона, в котором оператором стал Брюно Дельбоннель, а не Роберт Д. Йоумен, который обычно сотрудничает с Андерсоном. Йоумен оказался занят на съёмках биографической драмы «The Collaboration» Кваме Квей-Армы.
Уэс Андерсон отмечал, что значительное влияние на него при работе над «Финикийской схемой» оказывали фильмы испанского режиссёра и сценариста Луиса Бунюэля.