Могу ли я предъявлять претензии к авиакомпании о потере багажа, если в билете не оплачена страховка багажа?

Конечно можете. страховка и ответственность за неисполнение обязательства или причинение ущерба никак друг с другом не связаны. второе может обуславливать первое, но никак не наоборот. даже если бы была страховка и вдруг страховая компания бы вам выплатила (что вряд ли конечно), то потом страховая обратилась бы к авиакомпании с иском в регрессном порядке.
страховка предназначена для того, чтобы облегчить вам жизнь и лишить вас судебных и претензионных тяжб, сразу получить компенсацию. другое дело, что в россии рынок страховых услуг декоративных это проблемы реализации законодательства.

иными словами авиакомпания обязана вам возместить ущерб за утраченное имущество или вернуть его в целости и сохранности. деликтные обязательства (обязательства в следствии причинения вреда).