Pre-packed elastic luggage strap packs