Летим в Гоа. подскажите, кто-нибудь сталкивался с таким. и вообще правда ли это, что нужно улетать той же авиакомпанией, что и прилетели?

Насчет того, что прилетевшие регуляркой должны улететь той же АК - дезинформация.

Здесь реч про чартерные рейсы: если прилетел чартером, то и улететь должен тем же чартером. Про регулярку тоже сказано, но на практике можно разными