Wenn BKK ok ist, würde ich wahrscheinlich FRA-BKK-FRA buchen (bspw. Lufthansa) und dann am Ende Bali-BKK bspw. bei der Air Asia.

Die großen südostasiatischen Airlines sind in der Regel recht schlecht was Radmitnahme anbelangt. Bei Yangoon als Start wäre wahrscheinlich ein Gabelflug mit einer Golfairline das sinnvollste.

Am besten bei einem Vergleichsportal schauen, welche Airlines zu vertretbaren Preisen fliegen und im zweiten Tab auf der Website der Airline die Gepäckbedingungen studieren.