The airline announced it was no longer doing direct flights to Bahrain and Kuwait - a move branded "madness" by local officials.