Есть удобные билеты компании AirArabia
https://www.airarabia.com/ru Цена в районе 78000 рублей туда обратно. Рейсы практически каждый день из Москвы в Гоа с короткой пересадкой в Шардже (полтора/два часа). Багаж получаете уже в Гоа. Билеты этой международной компании может помочь купить Алексей Минаев( Будда Тур) на случай, если нет международной карты.
Есть билеты компании Аэрофлот
www.aeroflot.ru Стоимость в районе 100000 туда обратно
Для поиска других билетов можно воспользоваться сервисом Aviasales и YandexTravel
Стоимость в районе 60000 рублей.
Эти серверы предлагают варианты с несколькими пересадками и везде нужно забирать багаж.