The star recounted her side of the incident in a new Instagram post — and claimed the flight marked her “first time” ever ...