Верно: Бали.
В значении 'остров' Гаити – существительное мужского рода; в значении 'государство' Гаити может употребляться как существительное среднего рода и как существительное женского рода.
В данном случае пунктуация вариативна. Автор может сделать акцент на сочетании как птица, в этом случае синонимичном наречию по-птичьи (см. пункт г) параграфа 90 «Полного академического справочника» под ред. В. В. Лопатина), а может поставить на первый план призыв летать (сравним вариант с парцелляцией: Летай! Как птица!), и тогда сочетание как птица окажется обычным сравнительным оборотом, обозначающим уподобление.
Верно: Влетел в окно воробей, схватил зерно, да как крикнет, улетая.
Корректно: на Горный Алтай, в район Горного Алтая.
См. в наших словарях.
Корректно: на Ил-18.
См. в «Словаре трудностей».
Названия островов и полуостровов, как правило, не согласуются с родовыми наименованиями: коснулась острова Куба; открыл острова Куба и Гаити.