A teaching assistant and her boyfriend were ordered off a £400 (NZ$762) Emirates flight to Dubai after an air hostess overheard her complain she had stomach pains caused by a painful period.
Beth Evans, 24, and Josh Moran, 26, were kicked off the flight from Birmingham just minutes before take-off.
The couple said an air hostess heard Miss Evans tell her boyfriend she was suffering period pain and began quizzing her, according to the Daily Mail.
Emirates crew then decided Miss Evans required medical assessment before they would allow her to begin the seven-hour journey.
But when a doctor wasn't immediately available, the couple were forced to unfasten their seatbelts and leave the A380 aircraft on Saturday.