Склоняется похожее имя Айгуль (р. п. - Айгули). По аналогии, может склоняться Айгель.

Корректная пунктуация:

Мелодию дивную ту Нажибек,
В Айгуль молодую влюбленный,
Играл над потоком бурлящихся рек,
Порывом души окрыленный.

Имя Алия склоняется, причем, если ударение падает на я, в дательном и предложном падеже окончание -е: Алие, об Алие (правило: личные имена восточного и иного происхождения, оканчивающиеся на ударное я, имеют в дательном падеже окончание -е: Зульфия – Зульфие, Алия – Алие).

Женские имена, оканчивающиеся на согласный, ведут себя по-разному: некоторые не склоняются, некоторые склоняются, некоторые испытывают колебания в склонении, что отражено в лингвистических источниках (см., напр., ответ на вопрос № 265416). В «Словаре собственных имен русского языка» Ф. Л. Агеенко имя Айгуль дано как склоняемое.