Que tengo? Embarazo con regla el primer mes es posible?

Hace tres semanas que estoy intentando quedarme embarazada con mi pareja. El caso, es que hace una semana que volvimos de viaje y durante el vuelo me Mareé y di la culpa a la comida de la avión, después en casa vomité y me encontré algo mejor. El problema es que pasados dos días aun estaba mareada y fui al medico y me dijo que podría estar embarazada y me recetó para las nauseas.

Bueno, mi duda viene a ser que tres días después me viene la regla y sigo con el estómago raro y eruptando de tanto en tanto. ¿Puede ser embarazo de todas formas o sino que puede ser?