Nữ chính Hành Lý Tình Yêu tập 4 tuần này là Phương Dung, một nữ tiếp viên hàng không 33 tuổi đến từ Đà Nẵng. Tự nhận mình không phải là một người kén chọn, Phương Dung khẳng định đến giờ cô vẫn độc thân là do duyên số chưa đến. Tham gia chương trình, cô hy vọng có thể tìm được một người đàn ông cùng mình chia sẻ những sở thích chung.